摘要：
开始被标签带骗了。 考虑一个$dp$,$f[i][j]$代表有一个棋子在$x_i$,另外一个$j$的最小答案。 那么考虑转移。 如果$j != x_{i - 1}$ 那么答案自然贡献上$\vert x_i - x_{i - 1} \vert$ 否则考虑在 该点的答案贡献是最小的$f[i - 1][j 阅读全文
摘要：
在考场上因为一些原因，系统编译不了。 于是在最后$1h$把$T3$得重打一遍，所以这题的暴力没有写完。 不过也确实很蠢，没想到做法。 考虑搜索原串中的字母的对应取值，然后计算出结果的柿子。 考虑把柿子中原字母不替换，否则从左到右替换成新字母（相同取值一样的）。 然后插入$hash$. 查询时考虑非关 阅读全文
摘要：
生成函数版题。 考虑对于这些条件写出$OGF$ \(1 + x^6 + x^{12} + x^{18}..... = \frac{1}{1 - x^6}\) \(1 + x + x ^ 2 + x^3 + ..... x^9 = \frac{1 - x^{10}}{1 - x}\) \(1 + x 阅读全文