2024年11月5日
P6879 [JOI 2020 Final] スタンプラリー 3 [区间DP]
摘要： P6879 [JOI 2020 Final] スタンプラリー 3 Solution 首先这是一道最优值问题，再根据数据范围 \(n\le 200\)，那么正解可能会是 \(O(n^3)\) 的 DP。 根据题意，我们发现主角走过的雕像一定是个区间，可以考虑区间DP。 想一想我们需要知道什么，然后把它 阅读全文
posted @ 2024-11-05 11:15 chenwenmo 阅读(4) 评论(0) 推荐(0) 编辑