2022年9月5日
noi.ac #46. delete
摘要： SOLUTION 暴力做的话有一个 $n \times k$ 的 $DP$，dp[i][j] 表示只在前 $i$ 个数字中删除， 删除了 $j$ 个数字的最大 $cnt$，当前面删除了 $k$ 个之后，后面的数字是固定的，需要统计一下再 $i$ 后面有多少个位置符合 i - k == a[i] ，此 阅读全文
posted @ 2022-09-05 21:39 ccz9729 阅读(31) 评论(0) 推荐(0)