2017雅礼集训 Day1

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

今日题解:

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

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

 

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

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

 

T3:虚树+树链剖分维护,标程400行

 

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

 

posted @ 2017-06-17 20:45  LoveYayoi  阅读(250)  评论(0编辑  收藏  举报