2019年7月18日
luogu P2014 选课（树形dp）
摘要： "传送门" 题意： 现在有很多门课程，但是每门课程都会依赖某些其他的课程（即学了第$a_i$门课程之后才能学习第$a_{i+1}$门课程）。每个课程都有相对应的学分，现在问你选取$m$个课程最多可以获得多少学分。 分析： 经典的树形依赖背包。根据题意，显然这样会形成一颗森林，而倘若我们把第$0$号节 阅读全文
posted @ 2019-07-18 09:59 ChenJr 阅读(192) 评论(0) 推荐(0) 编辑