2019年9月14日
【洛谷P2034】选择数字
摘要： Description 【洛谷P2034】选择数字 给定一个序列，选择其中若干个数，但不能有超过k个连续的数字被选择。最大化选出的数字之和。 Solution dp+单调队列 正难则反，考虑从序列中取出一些数，这些数两两之间的距离不超过k，最小化之和 那么定义$f[i]$表示前i个数，取出一些的最小 阅读全文
posted @ 2019-09-14 21:28 AD_shl 阅读(276) 评论(0) 推荐(0) 编辑