2019年1月25日
【洛谷P4719】动态dp 动态dp模板
摘要： 题目大意：给你一颗$n$个点的树，点有点权，有$m$次操作，每次操作给定$x$,$y$，表示修改点$x$的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 数据范围：$n,m≤1e5$ 我们显然可以得出一个$O(nm)$的暴力做法，每次修改完后$dp$一次，然而这个显然会超时 阅读全文
posted @ 2019-01-25 21:21 AlphaInf 阅读(268) 评论(0) 推荐(0) 编辑