2022年3月20日
P2014 [CTSC1997] 选课
摘要： P2014 [CTSC1997] 选课 树形DP，题目说了每门课有一门或没有直接先修课，所以不存在环，也就是个森林，我们可以利用题目的性质，用 \(0\) 号节点把森林连起来，选择数 \(m\) 自加即可。 DP式是很普通的树形背包，设 \(f[i][j]\) 表示到 \(i\) 节点选择 \(j\ 阅读全文
posted @ 2022-03-20 16:23 Gym_nastics 阅读(147) 评论(0) 推荐(0)