摘要: "http://codevs.cn/submission/2367697/" loli蜜汁(面向高一)树形dp是这道题的改编。 改编后的题目中每个展览厅的有多个不同的画,偷画的时间和画的价值也不同,求最大价值。 需要在叶节点上做01背包。 但codevs上的这道题就简单多了,直接改了改01背包交上去 阅读全文
posted @ 2016-09-25 11:19 abclzr 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "http://vjudge.net/problem/17662" loli蜜汁(面向高一)树形dp水题 阅读全文
posted @ 2016-09-25 10:12 abclzr 阅读(112) 评论(0) 推荐(0) 编辑