getchar

A 2020 一个简单的 DP，f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( …

A. Mainak and Array 显然如果 /([l,r]/) 不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。 /* author : Gemini da…

题意： 给定每个区间是不是连通块，还原这棵树。(/(n/leqslant 2000/)) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc…

link 总感觉COCI的题面读不懂。题意是说给定一些平面内的点，点有点权，两个点连边的边权是两个点的集合距离。请求出一棵生成树，满足树内存在点权和模K为0的子集，最小化最大边的边…

第一题： 　　FBI树 　　洛谷同题：https://www.luogu.com.cn/problem/P1087 　　分析： 　　题目要求我们根据一个01串构建树。 　　01串的…