补题题单
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)\) 的想法也很简单,固定左端点再遍历
正解:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/979654.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!