EOJ 2103 小强寻宝I
摘要:
http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2103树型dp + 分组背包。 dp[u][V]表示 对于以根为u的子树、剩余pow为V(看作容量)时能得到的最优解,那么: 对于u的某一个状态dp[u][k]: 其子树vi有 size( dp[vi][j] ) 个状态,但仅有一个状态可以转移给 dp[u][k] ,所以必须以子树为单位分组。关于分组背包,详细请看: http://blog.csdn.net/nywsp/article/details/7737158 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2013-09-11 21:26 KimKyeYu 阅读(250) 评论(0) 推荐(0) 编辑