2017雅礼集训 Day1
Posted 弥生三月
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2017雅礼集训 Day1相关的知识，希望对你有一定的参考价值。
今日得分：60+0(忘记关调试输出)+50 = 110
今日题解：
T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝
做法2：O(17n)DP，记录匹配偏移量
T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT
我的做法：分治矩乘，但我不知道矩阵怎么FFT
T3：虚树+树链剖分维护，标程400行
感觉还行？明天会做得更好的
以上是关于2017雅礼集训 Day1的主要内容，如果未能解决你的问题，请参考以下文章
loj6029「雅礼集训 2017 Day1」市场 线段树+均摊分析