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

摘要： 题意：斐波那契数列f,现在给出k，问3个不同的f[i]之和，不能组成的最小数是什么 思路：模拟发现。。。。a[n]=f((n+1)*2+1)-1;矩阵快速幂 阅读全文

摘要： 题意：给出n，k，长度为n的数列，问是否可以删除k个使得整个数列变成递增的数列或者递减的，不是严格的（即可以为 1 3 3 4） 思路：我们求个最长的递增子序列，看是不是n-k<=（最长子序列），反之亦然 阅读全文

摘要： 题意：n个显示屏，k个信号源，显示屏显示信号源的颜色，问你需要多少个线缆使得任选k个显示屏都会有k个不同的颜色 思路：就模拟模拟，猜猜 阅读全文

摘要： 题意：一个数列，随机选l,r，f(l,r)为l,r区间内数的种数，问f(l,r）的期望 思路：sum(每个数算出他的贡献)/(n*n)，我们这只考虑l<=r ,对于当前这数字他能贡献后面的所有区间，但是对于前面的话，他只共贡献到前一个相同的数后面 比如 1 2 3 4 2 5 6 对于第一个2 他贡 阅读全文

摘要： 题意：给出个n*m的矩阵，然我们求什么时候我们可以得到一个k*k的全坏矩阵，给出q个坐标和他们坏的时间 思路：RQM预处理 阅读全文

摘要： 题意：给出一个数列，让我们求res和delom0(i),delim1(j),delim2(k) 其中sum(i,j)=a[i]+.......a[j-1] ,所以sum(i,i)=0; 思路：我们正的枚举(i,j）的位置，处理出某个j对于任意i的最大值，反的枚举(j,k)的位置，处理出某个j对于任意 阅读全文

摘要： 题意：我有n个任务，每个任务是相同的，每个任务分为k个子任务，给出k个子任务的花费时间，每完成一个子任务+1分，但是我完成一个大任务（即k个子任务）可获得k+1分，我现在有w时间，问最大分数获得 思路:dp，dp[j]表示我获得该积分消耗的最少时间, dp[j+x] =min(dp[j+x],dp[ 阅读全文

摘要： 题意：0代表不成功，1代表成功，你可以删除一些，使得成功后面不可以有不成功，问最多剩下多少 思路：求个0的前缀，1的后缀 阅读全文

摘要： 题意：相当于n个小岛，每个岛上一个人，都要去0岛，给出m张机票的出发日期，出发地，目的地，价格，问是否存在2*n张机票让n个人一起呆在0岛上最少k天，输出最少花费 思路：贪心，我们分别求出去和回来的，在满足n个人都到了的该日期的最少飞机价格，然后我们知道，去的时候，比如我在第8天全都到了，那么第九天 阅读全文

摘要： 题意：给出每个航班花费和顺序，求新顺序使得花费最少 思路：肯定是花费最大的先决定，二分一下 阅读全文