2019年10月26日
动态DP
摘要： 应用 动态$DP$主要是解决：在树上或链上$dp$后，后期对树上链上的点进行修改，然后询问修改后的答案。 其经典例题： "P4719" 给$n$个点的树，给出每个点的点权，求最大权独立集。中途给出$m$个修改，每次修改后输出修改后的最优答案。 前置算法 我们主要考虑树上，解决这类问题，需要用到三个算 阅读全文
posted @ 2019-10-26 22:22 redegg 阅读(153) 评论(0) 推荐(0) 编辑
关于
摘要： 阅读全文
posted @ 2019-10-26 17:17 redegg 阅读(155) 评论(1) 推荐(0) 编辑
目录
摘要： 还在搬家哦~ 阅读全文
posted @ 2019-10-26 17:15 redegg 阅读(143) 评论(0) 推荐(0) 编辑
博客搬迁
摘要： 准备把很多文章搬到博客园啦！ 阅读全文
posted @ 2019-10-26 16:58 redegg 阅读(116) 评论(0) 推荐(0) 编辑