2018年8月24日
luogu 1064 金明的预算方案
摘要： 01背包 变形,有主附件的背包内则更改决策 original: 1) 不选 2)选，f[j-w[i]]+v[i] now : 1)不选 2)选主 3)主 附1 4)主 附2 5)主 附1 附2 遍历 i 时跳过附件即可 阅读全文
posted @ 2018-08-24 11:52 ASDIC减除 阅读(139) 评论(0) 推荐(0) 编辑