摘要：
单调队列优化dp 我们将每个人的s值排序，这样我们就能保证当前这个人刷的木板一定在上一个人之后，我们就能进行线型dp 定义f[i][j]表示前i个人刷前j个木板获得的最多报仇，那么有 在dp过程中，我们假定外层变量i为定值，当j增大时，不难发现k的取值范围上界不变，下界变大。我们不妨比较一下两个决策 阅读全文
摘要：
我们定义f[i][j]表示前j个数组成的长度为i的合法序列的个数，那么有 因此我们不难写出朴素dp的代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using nam 阅读全文