摘要：
题意： 有n个数，m个排序器，每个排序器可以把区间ai到bi的数从小到大排序。这m个排序器的输出就是m个排序之后的第n个数。 现在发现有些排序器是多余的。问至少需要多少个排序器可以使得输出不变。排序器的顺序不可以改变。 思路： 这题并没有说这些排序器可以覆盖1到n的所有区间。。。 假设可以，那么就是 阅读全文
摘要：
题意： 给出n和k，求出长度为n的不包含长度大于等于k的回文串的01字符串的个数。 思路： 如果一个字符串包含长度为k的回文串，那么它肯定包含长度为k-1的回文串，所以考虑第i位的时候，只要前缀中不包含长度为k的回文串，就只需要考虑这一位使其满足条件，所以就可以进行递推dp了。 设dp[i][j]为 阅读全文