补题题单
P9753 [CSP-S 2023] 消消乐
AC on 2025.11.17
当年考场上只打出了最无脑的区间dp，导致 135pts 连一等奖都拿不到
所以打暴力应该也要先想优化再打呀，不要有一个很劣的想法就直接去打了
（真的很重要，CSP-S 2025 T3 也是一样的问题呀，最后只拿了 5pts 却花了 1h，假如能先想一下，说不定时间花的更少拿的分却更高，不过可能还是实力没到吧）
暴力优化：\(O(n^2)\) 的想法也很简单，固定左端点再遍历
正解：
补题题单
AC on 2025.11.17
当年考场上只打出了最无脑的区间dp，导致 135pts 连一等奖都拿不到
所以打暴力应该也要先想优化再打呀，不要有一个很劣的想法就直接去打了
（真的很重要，CSP-S 2025 T3 也是一样的问题呀，最后只拿了 5pts 却花了 1h，假如能先想一下，说不定时间花的更少拿的分却更高，不过可能还是实力没到吧）
暴力优化：\(O(n^2)\) 的想法也很简单，固定左端点再遍历
正解：