摘要：
dp(x, p) 表示序列中第x个数, 上一个数是p构成的等差数列的最长. 转移时从[1, x)中枚举p = seq[] 就行了.时间复杂度O(n²logn)-----------------------------------------------------------------------... 阅读全文
摘要：
序列最大长度2w * 5 = 10w, O(n²)的LCS会T..LCS 只有当a[i] == b[j]时, 才能更新答案, 我们可以记录n个数在第一个序列中出现的5个位置, 然后从左往右扫第二个序列时将第一个序列对应位置的值更新, 用树状数组维护. 时间复杂度O(nlogn)-----------... 阅读全文
摘要：
多重背包...----------------------------------------------------------------------------#include #define rep(i, n) for(int i = 0; i > n; rep(i, n) scanf("%... 阅读全文