2021年11月5日
NOIP 模拟 九十
摘要： T1 冲刺NOIP2021模拟23 回文 一个暴力的想法是记录当前匹配到的坐标，暴力转移，这样是$\mathcal O(n^4)$ 的。 考虑优化，我们发现 dp 很多状态都是没有用的，于是想办法减少到三维。 每个坐标的步长值是确定的，所以我们只需考虑步长，每一步的坐标可以编号。 复杂度 \(\ma 阅读全文
posted @ 2021-11-05 19:20 -zxb- 阅读(102) 评论(0) 推荐(0) 编辑