摘要：
题意：有$n$个待完成的任务，每个任务都有编号，有一队列，如果队列没满，就将任务入队，否则，查询队列中是否有和当前任务编号相同的任务，如果有，将其提到队位，贡献+1，否则，排出队头。现在问你队列的容量最少为多少能满足贡献不小于$k$. 题解：很明显，$k$具有单调性，我们可以二分答案。现在来看che 阅读全文
摘要：
题意：$n$x$m$的01矩阵，每次可以向下或向右移动，从$(1,1)\(走到\)(n,m)$，且满足路径上的$0$的个数不少于$p$，$1$的个数不小于$q$，问你有多少条不同的路径数。 题解：设$dp[i][j][k]\(表示在\)(i,j)$,当前路径有$k$个$0$的方案数，这很简单，裸dp 阅读全文
摘要：
题意：长度为$n$的数组，确定一个数$k$，然后连续选$k,k-1,...,2,1$个不相交的区间，并且满足区间$sum$和严格递增，问你$k$的最大取值。 题解：我们从后往前遍历，设$dp[k][i]$表示当前位置为$i$，选择区间长为$k$的$[i,n]$中的最大取值，因为我们要求区间是严格递增 阅读全文