今日得分:60+0(忘记关调试输出)+50 = 110
今日题解:
T1:std做法:直接暴力n^2枚举,搜索加最优性剪枝
做法2:O(17n)DP,记录匹配偏移量
T2:求出通项,把不同的幂次拆开计算,单独一项的幂次可以分治FFT
我的做法:分治矩乘,但我不知道矩阵怎么FFT
T3:虚树+树链剖分维护,标程400行
感觉还行?明天会做得更好的
今日得分:60+0(忘记关调试输出)+50 = 110
今日题解:
T1:std做法:直接暴力n^2枚举,搜索加最优性剪枝
做法2:O(17n)DP,记录匹配偏移量
T2:求出通项,把不同的幂次拆开计算,单独一项的幂次可以分治FFT
我的做法:分治矩乘,但我不知道矩阵怎么FFT
T3:虚树+树链剖分维护,标程400行
感觉还行?明天会做得更好的