摘要:
应用 动态$DP$主要是解决:在树上或链上$dp$后,后期对树上链上的点进行修改,然后询问修改后的答案。 其经典例题: "P4719" 给$n$个点的树,给出每个点的点权,求最大权独立集。中途给出$m$个修改,每次修改后输出修改后的最优答案。 前置算法 我们主要考虑树上,解决这类问题,需要用到三个算 阅读全文
摘要:
阅读全文
![](http://tp.zhzxoj.org/2019/10/26/5db44787ed77a.jpeg)
摘要:
还在搬家哦~ 阅读全文
![](http://2233-1256463233.cos.ap-chengdu.myqcloud.com/2019/10/26/5db447880824a.jpeg)
摘要:
准备把很多文章搬到博客园啦! 阅读全文