2022年10月31日
洛谷 P2034 选择数字 （单调队列优化dp）
摘要： 题意 https://www.luogu.com.cn/problem/P2034 给出 $n$ 个正整数 $a_1 \sim a_n$ 。可以选一些数，但不能有超过 $k$ 个连续的数字被选择。请求出选出的数的最大值。 题目分析 看到题面，第一眼是想到这种题： 给出 $n$ 个正整数 $a_1 \ 阅读全文
posted @ 2022-10-31 21:36 KevinLikesCoding 阅读(54) 评论(0) 推荐(0) 编辑