26.9~26.10 也够（CF 一千五壹佰道）

倒闭第二年，明日何其多？

不想说话。

[CF2242D] Two Digit Strings

考虑做模 \(10\) 意义下的前缀和，两个串相同当且仅当前缀和数组完全相同。合并相邻两个数字 \(AB\) 等价于删掉前缀和序列中 \(A\) 对应的那一项，最终目的是在两个前缀和序列中删掉一些项使得最终序列完全相同且剩余项尽可能多，做 \(\mathcal O(|S| \times |T|)\) 的 LCS 即可。记录

[CF2182D] Christmas Tree Decoration

重新刻画问题，等价于每次全局减一，然后用 \(a_0\) 来补齐。反复这个过程，最终形态一定是若干个 \(1\) 和若干个 \(0\)，此时 \(a_0\) 可能有剩余，但是小于 \(0\) 的个数，如果存在 \(a_i\) 超过 \(1\) 则无解。接下来的操作是选择此时 \(a_0\) 个 \(0\) 转化为 \(1\)，然后 \(0\) 全部放在最左边，\(1\) 全部放在最右边；记选择前有 \(x\) 个 \(0\)，答案即为 \(\binom{x}{a_0} \times (x - a_0)! \times (n - x + a_0)!\)。我们可以模拟全局减一这个操作的过程，因为每次操作必定产生至少一个 \(0\)，所以至多操作 \(n\) 次，单组数据复杂度 \(\mathcal O(n^2)\)。记录