摘要：
最多只有2列..分开来dp1列 dp(x, k) = max( dp(x - 1, k), dp(p, k - 1) + sum(p+1~x) )2列 dp(a, b, k) = max( dp(a - 1, b, k), dp(a, b - 1, k), dp(p, b, k - 1) + sum... 阅读全文
摘要：
用splay维护序列, 二分+hash来判断LCQ..#includeusing namespace std;typedef unsigned long long ull;const int maxn = 100009;const int P = 1000173169;ull K[maxn];int... 阅读全文