2021年8月12日
Codeforces Round #734 (Div. 3) E. Fixed Points
摘要： 记录一个比较有意思的题目 题意： 给一个数组 a 从数组中删除一个元素的时候，后面的元素会自动前移。问最少删除多少元素可以使得数组中 a[i]==i 的元素数量>=k； 做法： 考虑 dp dp[i][j]代表前i个元素删除 j 个时的满足条件的数量 。转移分删除当前i元素和不删 分别是 dp[i- 阅读全文
posted @ 2021-08-12 10:44 _LH2000 阅读(43) 评论(0) 推荐(0) 编辑