2019年5月20日
P2340 奶牛会展
摘要： 感觉这是一道挺好的dp。 拿到题第一眼，就看出来是一个01背包（显然每一个只能选择取或者不取），那么只要一个做体积，一个做价值，跑完取所有v>0状态中v + f [ v ] 的最大值就可以了。但是，与普通的01背包有一点不同。 第一，这道题的容积有负的，这导致了dp转移方向的变化。想想平时为什么01 阅读全文
posted @ 2019-05-20 22:18 paopo 阅读(136) 评论(0) 推荐(0) 编辑