首页 > TAG信息列表 > P2034
快乐的一天从AC开始 | 20210802 | P2034
每日吐槽 新功能在自己手机上测试没问题，用mentor的手机测就歇逼 查了一天，结果是硬件不同的问题，然后用的库识别不出来，人晕了 幸好库是公司维护的，还能魔改，不然麻烦就大了 心路历程 我怎么连蓝题都做不出来了啊 思路 应该一眼就能看出是DP 然后题目逆向转换一下，变成每\(k + 1\)个数中P2034 选择数字 / P2627 [USACO11OPEN]Mowing the Lawn G
Link 题目描述 给定一行 \(n\) 个非负整数 \(a[1]..a[n]\) 。现在你可以选择其中若干个数，但不能有超过 \(k\) 个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数 \(n\) ，\(k\) 以下n行，每行一个整数表示 \(a[i]\)。 输出格式 输出一个值表示答案。题解 洛谷P2034 【选择数字】
萌新刚学单调队列优化 DP ，发一篇题解纪念一下qwq 自认为详细的讲解 看到题目，是一个纯的选数问题，所以考虑用 DP 解。学过 DP 的都知道 DP 有三要素，所以我们先把这三个填完。 阶段，这个其实一般来说就是循环的东西，比较好填，看题目可知是每个数的位置（编号） 决策，对于每个数，我们当然有两