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