近视后人
查看原帖
近视后人
1496406
_chuan楼主2025/7/31 19:31

当你逛完讨论区发现还是找不到自己的问题时,可以看看:---

假设 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();

(注意循环顺序)

2025/7/31 19:31
加载中...