……
2020年2月13日
解题报告：luogu P2014
摘要： 题目链接: "P2014 选课" ~~简单的~~树形$dp$，借助$dfs$实现。 一般的树形$dp$数组是需要二维的，其中一维记录节点（编号或父/子节点的状态（有时三维）），另一维记录权值或计数。 重要的是判断从根节点$dp$还是从叶节点$dp$，显然此题需从叶节点开始。 我们记$dp[i][j] 阅读全文
posted @ 2020-02-13 12:22 童话镇里的星河 阅读(104) 评论(0) 推荐(0) 编辑