hdu 1561 The more, The Better 树形dp
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1561 做树形dp比较小。 先上网学习下，总结下套路。 dp[i][j]表示在第i个节点，有j个名额选的时候的最大ans， 初始值dp[i][1 tot] = val[i]，也就是每一个节点，有1、2、3、。。to 阅读全文
posted @ 2017-07-23 11:17 stupid_one 阅读(179) 评论(0) 推荐(0) 编辑
