2025年10月25日
P2135 方块消除 题解
摘要： P2135 方块消除 思路 这种肯定是区间 DP 题，转移就形如两个区间拼起来。但是发现转移显然有点假，因为题目还有一种情况是先消掉中间的，将两边两种颜色相同的拼起来再消掉。 考虑拼起来的过程是将两段或多段不相邻但是颜色相同的段夹在中间的先删掉，然后将其合并起来。 多段不相邻的东西怎么合并？这个确实 阅读全文
posted @ 2025-10-25 17:47 all_for_god 阅读(11) 评论(0) 推荐(0)