luogu4719 动态dp
Description
给定一棵n个点的树,点带点权。
有m次操作,每次操作给定x,y,表示修改点x的权值为y。
你需要在每次操作之后求出这棵树的最大权独立集的权值大小。
对于30%的数据,1≤n,m≤10
对于60%的数据,1≤n,m≤1000
对于100%的数据,1≤n,m≤105
Solution
传说中的动态dp
无修的版本非常好做,f[x,0/1]直接dp就可以了
对于有修改的版本我...
原创
2018-12-26 19:54:47 ·
227 阅读 ·
0 评论