摘要：
把第1个和第n个点加进来之后，设f[i][j]为到了第i个点，且经过的不合法的点的奇偶性是j的方案数。最后答案就是 f[n+2][0] - f[n+2][1] 。 考虑我们算的其实是至少经过枚举的点的方案数，所以 给奇数加上权 -1,偶数加上权 1之后，只有一个不合法点都没走的方案会贡献1，其他都被 阅读全文
摘要：
Discription Given a sequence of integers a1, ..., an and q queries x1, ..., xq on it. For each query xi you have to count the number of pairs (l, r) s 阅读全文
摘要：
1283: 序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sam 阅读全文
摘要：
5298: [Cqoi2018]交错序列 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次数，分别记为x和y。 给定参数 阅读全文
摘要：
前缀异或和是可以讨论的，非常naive，然后这就是个水题了23333 阅读全文
摘要：
显然是个二分图，直接求最大独立就行了。 阅读全文