随笔分类 -  dp：单调队列、栈与dp

摘要：[COI2007] Patrik 音乐会的等待 题目描述 $n$ 个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人 $a$ 和 $b$，如果他们是相邻或他们之间没有人比 $a$ 或 $b$ 高，那么他们是可以互相看得见的。 写一个程序计算 阅读全文

摘要：参考算法学习笔记(66): 单调队列 - 知乎 (zhihu.com) 题目描述 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数n，k 以下n行，每行一个整数表示a[i]。 输出格式 阅读全文