50pts求助

P5322 [BJOI2019] 排兵布阵

WA了#5,6,7,9,10
by 紊莫 @ 2022-05-03 09:08:01


UPD:借鉴了tj,发现是最后我写了 ``` write(dp[m]); ``` 实际上应该: ``` for(int i=1;i<=m;++i) ans=max(ans,dp[i]); write(ans); ``` 想问下这是为什么??
by 紊莫 @ 2022-05-03 09:15:21


@[Velvet](/user/443675) 重新审视未压维的非满包背包转移方程您就应该明白了。
by Arctic_1010 @ 2022-05-05 08:41:35


|