CASCwty

摘要： Tags: DP状态设计 观察性质 题目链接 这道题状态设计十分巧妙。 直接转移显然不切实际。我们不妨“消消乐”的性质入手： 如果区间 \([i,j],[j+1,k]\) 都是可消除的，那么 \([i,k]\) 一定也是可消除的。根据此性质，我们设置辅助数组 \(g\) 维护当前字符可以和之前那个字 阅读全文

摘要： \(update:2025.06.14\) [SDOI2011]染色 写在前面的 调了非常非常久的紫，细节非常非常多，不失为一道非常非常好的树链剖分题目。 由于这道题首先的思路很难去想，同时也会有特别特别多的坑点，所以文章会很长，读者可以借助右边的目录自行跳至相应需要看的位置。 思路 1. 如何确定 阅读全文