早知如此绊人心，何如当初莫相识。

摘要： 题意：给出长度为n的A数列，问是否存在一个b数列，1<=bi<=ai，对于B数列的任意区间的gcd都>=2; 思路：枚举每一个gcd（2--100000）,然后将其分成长度为gcd的段，如当前gcd为3，我们可以分为0-2,3-5,6-8....，对于第一段如果存在的话，就代表组成不了gcd为3的了 阅读全文

摘要： 题意：一个数列，我们可以把他分成若干段，每段的值为最大值减去最小值，问最大的值和为多少 思路：肯定是单调的放在一起，那么峰值该如何处理，要么放在前面段，要么后面段，如：1 3 4 1 ，或者 1 3 7 6 阅读全文

摘要： 题意：给出个只有0，1的矩阵，我们可以交换任意行，问最大的全1矩阵面积是多少 思路：行的全1的段我们无法改变，所以得尽量把该列有1的这些行放在一起，然后根据能向左延伸多少全1格排序 阅读全文

摘要： 题意：求最长连续符合的()，和个数 思路：dp[i]表示以i为结尾的最长连续合法(),那么当我们匹配到一个()时，是不是dp[)的位置]=（)的长度+dp[(前一个位置] 阅读全文

摘要： 题意：求任意一个区间的逆序对 思路：f[i][j]表示i到j之间与点j的逆序对，dp[i][j]表示i到j这区间的逆序对，dp[i][j]=dp[i][j-1]+f[i][j] 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 阅读全文