摘要：
树形dp 树上做dp非常常见，因为树本身有子结构性质（树和子树） 一般解题思路：先把树转化为有根树（如果不连通的树，就加一个虚拟根，它连接所有孤立的树），然后在做dfs，递归到叶子节点，再一层层返回信息，就在这一步做dfs P2015 二叉苹果树 定义状态
摘要：
数位dp T3： 应该先从这道题入手数位dp，首先理解数位dp，dp了什么东西 它是把一个数从低位拆到高位，相当于是较低位的方案数是较高位的子问题 个人认为数位dp写记忆化搜索更容易理解一点 看这道题，首先我们让我们分别求
摘要：
区间dp 先在小区间上进行dp得到最优解，然后再合并小区间的最优解求得大区间的最优解，解题时，先解决小区间的问题，再将小区间合并为大区间，合并操作一般是将两个相邻区间合并 注：合并顺序从小区间到大区间，因该先从小到大枚举区间的长度，递推出j在哪里 一本通题解 T3： 2025.1.23补档： 我之前 阅读全文
摘要：
线性dp理解 递推/记忆化搜索，有很多种理解方式 递归重叠子问题的记忆化搜索： 像这里例如
摘要：
前言 在整理总结题解的时候突然发现倍增这一章竟然连题解都没有写过，直接晕厥 T1： 直接做 T2： 首先根据倍增思想，现预处理出开
