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

摘要： 题意：一个数列，随机选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的后缀 阅读全文