单调队列优化dp 刷题记录哦（by能力提升综合题单 多重背包 我们考虑，普通的多重背包是什么样子的 f[j]=max(f[j−v[i]∗k]+w[i]∗k)(k≤num[i])f[j] = max(f[j-v[i]*k]+w[i]*k)(k\le num[i])f[j]=max(f[j−v[i]∗k]+w[i]∗k)(k≤num[i]) 我们考虑一...

动态更新中 P2704 [NOI2001] 炮兵阵地 非常经典的一道状压dp入门题（但是2001年考的状压这么简单嘛 首先我们就考虑数据范围：m<=10，显然可以想到状压 我们把每一行的状态压到一个整数里，并且我们会发现我们每一次都只会用到前两行的东西 那么，我们在美剧当前这一行的时候就可以去枚举上面的两行，但是其实。。。这个东西看上去会爆炸...

[P1351 NOIP2014 提高组] 联合权值 （挺水的题 首先这道题分成了两问：最大值和权值和 我们考虑在求的时候可以转化一下 反正是距离为二，那么说明有一个地方是被当成了中转站的 那么我们就可以枚举一下中转站，然后枚举一下出边 至于权值和，在枚举中转站的时候我们可以发现： 我们把所有的出边所对应的点的值拿出来放在一个序列里排个序，就相当于是...

动态更新中 P1541 乌龟棋 题目链接 这个题虽然是个绿的，但是还有总结一下的价值的 首先我们可以想到一个非常显然的做法就是：每一种卡片我都记录到状态里面，然后记录一下当前位置 这样时间空间复杂度都会炸 那么就可以很显然的发现。。。位置减去三种卡片对应的走过的位置就可以推出用第四种卡片走的距离或者说用了几张第四种卡片 然后就可以省掉一维 （有的地...