摘要: here. T1 最大子段和。 T2 一开始没看到 \(a_i\) 有负数,人机本性暴露无遗。 令 \(dp_{i,0/1}\) 表示前 \(i\) 个书包且总和为奇数(1)或偶数(0)的最大值。初始 \(dp_{0,1}=-\infty\)(非法) 其余全 0。答案 \(dp_{n,0}\)。转移 阅读全文
posted @ 2025-07-13 22:57 _KidA 阅读(6) 评论(0) 推荐(0)