2017年6月17日
2017雅礼集训 Day1
摘要： 今日得分：60+0(忘记关调试输出)+50 = 110 今日题解： T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝 做法2：O(17n)DP，记录匹配偏移量 T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT 我的做法：分治矩乘，但我不知道矩阵怎么FFT T3：虚树+树链剖分 阅读全文
posted @ 2017-06-17 20:45 LoveYayoi 阅读(250) 评论(0) 推荐(0) 编辑