2021年4月9日
动态DP Luogu4719
摘要： (虽然左边似乎也有目录但是加上也好)。 Luogu4719 题面： 给定一颗 \(n\) 点的树。要求支持修改，啊，要求你求最大权独立集，如果没有修改点权的话应该是比较好做的吧，就是 \(f[i][0/1]\) 表示这个点选不选，选儿子不能选否则可以选，本质就是 没有上司的舞会 。如果需要套一个修改 阅读全文
posted @ 2021-04-09 16:12 Z_char 阅读(125) 评论(2) 推荐(0) 编辑