2019年8月16日
【洛谷P4719】动态dp
摘要： Description 给定一棵树，点带点权，允许修改点权，求每次修改之后树的最大独立集 Solution ddp用LCT维护 前置知识（静态树的最大独立集问题） 首先，我们要明确静态树的最大独立集的解法 定义$f[i][0/1]$表示在以$i$为根的子树中，该节点选/不选的最大权值，那么有状态转移 阅读全文
posted @ 2019-08-16 17:37 AD_shl 阅读(331) 评论(0) 推荐(0) 编辑