2025年10月18日
【做题记录】P9753 [CSP-S 2023] 消消乐
摘要： Tags: DP状态设计 观察性质 题目链接 这道题状态设计十分巧妙。 直接转移显然不切实际。我们不妨“消消乐”的性质入手： 如果区间 \([i,j],[j+1,k]\) 都是可消除的，那么 \([i,k]\) 一定也是可消除的。根据此性质，我们设置辅助数组 \(g\) 维护当前字符可以和之前那个字 阅读全文
posted @ 2025-10-18 21:50 CASCwty 阅读(4) 评论(0) 推荐(0)