洛谷2473(SCOI2008)奖励关
摘要：
题目：https://www.luogu.org/problemnew/show/P2473 因为可不可选此物与之前选过什么物品有关，所以状态可以记录成前面已经选过什么物品。 因为选不选此物与它带来的贡献有关，而它的情况又会影响后面，所以值倒着推。 自己混乱的地方是状态，原来只需：本次此物是否是1无 阅读全文
posted @ 2018-05-29 22:16 Narh 阅读(126) 评论(0) 推荐(0) 编辑