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

摘要： 题意：给出N，k,长度为N的数列，问有多少个区间满足区间最大值-区间最小值<=k 思路：RMQ+二分 阅读全文

摘要： 题意：给出个A数列，问是否能用栈的规则控制这些数的进出，使得a[i]*i最小 思路：首先我们得知道，如果当前这个数字是第k个出来的，那么这个数字后面的k-1个数字肯定是（1 k-1）出来的，当然这k-1个数字也有可能打乱顺序出来 dp[i][j]表示i到j中这些数字按照1 (j-i+1)排列组合的某 阅读全文

摘要： 题意：给出长度为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数。不含前导零且相邻两个数 阅读全文

摘要： 题意：n个数，给出A的分数，B的分数，对一题得一分，然后给出每个人每道题的选择，每个题目有ABC三个选项，问是否存在这种可能 阅读全文

摘要： 题意：A，B2个数列，让我们求A的后n个数字最大和，我们在B中挑一个数字c，对于Ac到A这个数列末尾的最大值放到A的末尾，c不可重复利用 思路：贪心，我们肯定是从最前面开始，最大的值放进来，对后面好处也更大 阅读全文