题解说法有误
查看原帖
题解说法有误
717599
dengjunhaodejia09楼主2025/1/18 11:46

第一篇题解 fi,jf_{i,j}的意义应是在 202^02i2^i 中我们已经处理了WW 在二进制下的 11 ,又取了 j2ij*2^i 的最大价值。并且答案不是恰好为 WW 而是要在拆位 dpdp 中容量大的向容量小的取 maxmax 才是答案。但实际操作时,因为初值都为 00 ,在实际操作中是否大向小取 maxmax 都能过,只是在思路中应该有所提及。还应该说明不能从大向小转移,不然时间空间都会炸。以上错误十分误导人,请求修改。

2025/1/18 11:46
加载中...