2022年6月28日
[CTSC1997] 选课
摘要： 一道典型的树型dp 首先每门课肯定只能选择一次，那么毫无疑问是一道树上的01背包，容量可以看作科目的门数 设计状态:$f[i][j]代表了以i为根节点的子树中选择j门课程获得的最大得分$ 转移：对于节点$x$，进行01背包的转移(记得倒序！记得倒序！记得倒序！) 小细节：对于每个节点的转移，若它不是 阅读全文
posted @ 2022-06-28 16:55 羊扬羊 阅读(66) 评论(0) 推荐(0) 编辑