当你逛完讨论区发现还是找不到自己的问题时,可以看看:---
假设 B 这段转移方程为:
dp[i][now]=dp[i-W-1][k]+BP[i]*k-BP[i]*now;
1.状态是从 dp[i-W-1][k] 转移过来的! 不是dp[i-W][k]
2.在开头判断队头是否出队时 判断条件 和A不一样
A处:
if(A.front()+AS[i]<now) A.pop_front();
B处:
if(B.front()-BS[i]>now) B.pop_front();
(注意循环顺序)