CF76C - Mutation
摘要：
考场上傻逼没做出来这题，于是来写个题解 首先发现复杂度在 $2^k \times k$ 的时候是能过的（ 考虑 dfs 每个字符的删除状态，发现瓶颈在于如何求出删除后相邻两个字符的贡献。 这个贡献可以先考虑一个 naive 的 \(n^2\) 预处理，枚举两个点对 \((i,j)\) ，发现只有在 阅读全文
posted @ 2020-11-24 14:34 exzang 阅读(99) 评论(0) 推荐(1) 编辑
