摘要： #include<bits/stdc++.h> //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<algorithm> #include<queue> #include<strin 阅读全文

摘要： 做状态更新是使用[ qi - pi , m - pi ]去更新[ qi , m ]，对于第i个物品前者是利用域，后者是更新域。 当m足够大，两个区间会产生相交，这段相交会更新在从dp[m]向前一段等长上，更新为为w1+w2 先1的交区间是[ q1 , m - p2]，先2的交区间是[ q2 , m 阅读全文