摘要：
题意 "题目链接" Sol 这个题可能是TJOI2018唯一的非模板题了吧。。 考虑LCS的转移方程， $$f[i][j] = max(f[i 1][j], f[i][j 1], f[i 1][j 1] + (A_i = B_j))$$ 也就是说我们如果知道了前一个列向量$f[i 1]$以及$A_i 阅读全文
posted @ 2019-03-02 14:09
自为风月马前卒
阅读(362)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol ~~TJOI怎么全是板子题~~ 对时间开个线段树，然后就随便做了。。。。 cpp include using namespace std; const int MAXN = 1e6 + 10; int mod; template inline A mul(A x, B y 阅读全文
posted @ 2019-03-02 10:00
自为风月马前卒
阅读(364)
评论(0)
推荐(1)
摘要：
题意 "题目链接" 可持久化01Trie板子题 对于两个操作分别开就行了 cpp include using namespace std; const int MAXN = 4e5 + 10, SS = MAXN 42 + 10; const int B = 31; inline int read( 阅读全文
posted @ 2019-03-02 09:08
自为风月马前卒
阅读(346)
评论(0)
推荐(0)
浙公网安备 33010602011771号