随笔分类 -  【单调队列】

摘要:【单调队列优化dp】 分组 >>>>题目 【题目】 给定一行n个非负整数,现在你可以选择其中若干个数,但不能有连续k个数被选择。你的任务是使得选出的数字的和最大 【输入格式】 第一行两个整数 n,k,如题目描述接下来一行n 个数,表示这个序列 【输出格式】 输出一行一个数,表示最大的和 【输入样例】 阅读全文
posted @ 2019-02-23 16:07 P小友P 阅读(406) 评论(1) 推荐(1)