摘要: 这算是 经典的树形DP 入门题吧: 题目的意思: 一个由N个点形成的树状网络;进入点是1;现在每个节点 有俩个属性 1:防守的人数,2 打败防守人数的奖励; 问由N个人组队去赚钱 最多赚多少:注一个人可以打败20个防守渣渣(这就是传说中的战五渣)!对于需要的人数取ceil(); 很经典的 依赖性的背 阅读全文
posted @ 2014-09-04 14:00 默默无语敲代码 阅读(183) 评论(0) 推荐(0) 编辑