单调队列
关注
分享
扫一扫
精彩的世界
一个学生
展开
-
NOIP2009普及组 道路游戏
Description有一条环形路，路上有n个点，第i个点和第i+1个点有边相连（第n个点与第1个点有边相连）。每个点都可以花费不同的代价生产一个机 器人，且机器人可以顺时针走不多于p步（每走一步消耗一单位时间），并捡起此时路上的金币。最多只能有一个机器人存在于路上。不同的时间每条路上金币数不 同。求最后能够得到的最大金币数（即捡起的金币数减去生产机器人需要的金币数）。转载 2017-08-21 14:51:19 · 1422 阅读 · 0 评论 -
单调队列模板
Description有N个数(N求选出来数的最小总和。 Input第一行两个整数 N，M 接下来N行 Wi（WiOutput一个整数，最小总和 Sample Input5 3 1 2 5 6 2 Sample Output4模板题，大家学习一下手撸单调队列，不要太依赖STL，大多数时候，很多人就原创 2017-08-22 16:54:58 · 1190 阅读 · 0 评论