2019年3月12日
洛谷 P2014 选课（树形背包）
摘要： 洛谷 P2014 选课（树形背包） 思路 题面： "洛谷 P2014" 如题这种有依赖性的任务可以用一棵树表示，因为一个儿子要访问到就必须先访问到父亲。然后，本来本题所有树是森林（没有共同祖先），但是题中的节点$0$其实就可以当做一个LCA，从节点$0$开始dp。 状态定义：$dp[x][m]$x节 阅读全文
posted @ 2019-03-12 13:25 Santiego 阅读(178) 评论(0) 推荐(0) 编辑