2020年3月11日
树形dp--P2014 [CTSC1997]选课
摘要： *传送 思路：因为有的学科有直接先修课（选了先修课才能选当前课程），所以我们可以让当前课程指向他的先修课，这样只要先修课没有选，他的子树就没有办法选。 确定状态：$f[i][j]$表示选择i节点选j门课程的最大价值 转移方程：$f[u][j]=max(f[u][j],f[to][k]+f[u][j- 阅读全文
posted @ 2020-03-11 09:12 小又又 阅读(240) 评论(0) 推荐(0) 编辑