为何二维的背包过不了,压成一维就过了

P5322 [BJOI2019] 排兵布阵

@[OIer_Eternity](/user/508129) 因为你的二维转移没算直接转移,也就是一个人都不派
by sunrise1024 @ 2024-03-01 09:40:36


把 ```k=0``` 带入一下 ```f[i-1][j-2*a[i][k]-1]+k*i``` 就是 ```f[i-1][j-1]``` ,显然一维会自然多一项 ```f[i-1][j]```
by sunrise1024 @ 2024-03-01 09:43:57


@[sunrise1024](/user/368884) 明白了,谢谢
by OIer_Eternity @ 2024-03-01 11:58:12


|