2017雅礼集训 Day1

今日得分：60+0(忘记关调试输出)+50 = 110

今日题解：

T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝

做法2：O(17n)DP，记录匹配偏移量

T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT

我的做法：分治矩乘，但我不知道矩阵怎么FFT

T3：虚树+树链剖分维护，标程400行

感觉还行？明天会做得更好的