2.24总结&反思(附加之后计划

计划

首先是对接下来的计划

模拟赛每场都打

对于算法有些打的不熟，分别为：

• 网络流：云斗2.23T2
• 主席树：云斗roundT1
• 平衡树打一道
• 字符串：AC自动机，KMP，马拉车，SA(二分哈希板)（回文自动机？）

对于算法有些学的不熟：

• dp套dp
• 容斥反演
• 组合意义转化

2.24总结&反思

模拟赛捏。

简单场但只拿到95分。。。

T1嗯dp状态开始设对了，但是不知第三维可以在取模意义下状态值可以从100降到2，进一步的矩阵快速幂可以把取模意义下的矩阵先预处理出来后处理

T2嗯写了个暴力，感觉比T1简单，DP套DP模板题，发现不容易设简单状态处理计数问题，考虑把普通的编辑距离DP直接压到一维里，注意这里做了转化，注意到普通第二维的差分数组只能为\(-1,0,1\)于是可以三维状态压缩处理。

下午又看了云斗第一场比赛的T1，更简单的题，就不说了。

明天把代码打了，再看一套往年联合省选的题，再看一些不熟的算法