历年 CSP / NOIP 补题记录

历年 CSP / NOIP 补题记录

补题题单


P9753 [CSP-S 2023] 消消乐

AC on 2025.11.17

当年考场上只打出了最无脑的区间dp,导致 135pts 连一等奖都拿不到
所以打暴力应该也要先想优化再打呀,不要有一个很劣的想法就直接去打了
(真的很重要,CSP-S 2025 T3 也是一样的问题呀,最后只拿了 5pts 却花了 1h,假如能先想一下,说不定时间花的更少拿的分却更高,不过可能还是实力没到吧)

暴力优化:\(O(n^2)\) 的想法也很简单,固定左端点再遍历

正解: