weixin_60405435的博客

队列内可以是node、下、前缀和下标。前缀和下标+单调队列 求区间最值。结合vector的特点，有点思维。三个队列+题目隐含具有单调性。两题都是倍增RMQ求区间最值。

是的，只过了一个签到题。

思路：遍历每一种商品，遍历背包大小（从大到小），max选取，答案存在dp[m]里。≤ 12,880).请问在背包承重范围内，挑选物品，拿到的最大价值是多少？输出：输出一个整数，代表在背包承重范围，挑选物品， 能取得的最大价值。输入：第一行: 两个用空格分开的整数，分别代表物品总个数。+ 1 行: 两个用空格分开的整数，分别代表物品。≤ 100), 每个物品最多。≤ 3,402)个物品，

前缀和练习题，没有AC数十不应该

链式前向星 存图