摘要：(虽然左边似乎也有目录但是加上也好)。 Luogu4719 题面： 给定一颗 \(n\) 点的树。要求支持修改，啊，要求你求最大权独立集，如果没有修改点权的话应该是比较好做的吧，就是 \(f[i][0/1]\) 表示这个点选不选，选儿子不能选否则可以选，本质就是 没有上司的舞会 。如果需要套一个修改 阅读全文

摘要：洛谷传送门 吐槽 并不算个难题，主要是调的时间稍微有点久了，所以放上来记录一下 水一下博客 。 思路 数据范围很小，又是求方案数类的问题，不关心具体方案，不关心具体方案会让我们想到 \({\rm DP}\) 的做法。数据很小又让我们想到了状态压缩的进行 \({\rm DP}\) 。另外这道题属实和 阅读全文