码迷,mamicode.com
首页 > 其他好文 > 详细

2017雅礼集训 Day1

时间:2017-06-17 21:44:31      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:匹配   剪枝   暴力   矩阵   我不知道   题解   bsp   不同的   调试   

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

今日题解:

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

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

 

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

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

 

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

 

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

 

2017雅礼集训 Day1

标签:匹配   剪枝   暴力   矩阵   我不知道   题解   bsp   不同的   调试   

原文地址:http://www.cnblogs.com/LoveYayoi/p/7041291.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!