2023年8月31日
*【学习笔记】(3) 动态DP
摘要： 动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ 阅读全文
posted @ 2023-08-31 22:06 Aurora-JC 阅读(42) 评论(0) 推荐(0)
【学习笔记】(22) 点分治
摘要： 点分治就是把分治搬到了树上，其核心思想仍然是分治：将问题经过处理后，转化为同类型的，规模更小的问题求解。 # 静态点分治 ## Ⅰ.[P3806 【模板】点分治1 ](https://www.luogu.com.cn/problem/P3806) 题意：给定一棵带权无根树，问是否有点对的距离为 $k 阅读全文
posted @ 2023-08-31 21:28 Aurora-JC 阅读(41) 评论(0) 推荐(0)