摘要：一.定义 即对于一个区间进行的dp 二.经典转移方程 1.枚举断点型 f[l][r]=min(f[l][k-1],f[k][r]) (l+1<=k<=r) 2.左右端点型 f[l][r]=min(f[l][r-1],f[l+1][r]) 3.有一定条件型 f[l][r][k]=f[l][r-1][k 阅读全文

摘要：一.定义 树形dp，顾名思义，即为树上的DP。 二.分类 1.普通树形dp 2.换根dp 三.一些常用技巧及思想 1.补集转化思想：就是数学常用的“正难则反”。 例：一棵树，每个点有权值，要求选一个连通块，此连通块包含最大权值的方案数。 解:将包含最大权值的连通块个数转化为所有连通块个数减去不包含最 阅读全文

摘要：记录一下高二参加的最后一场NOIP 2023.11.6 星期一 上完白天文化课后，我着手停课，晚一找了lyh,但是他说停十天课有点长，他得问一下年级部，找zkj，让我们下周一再停，没办法，失败。 2023.11.7 星期二 早读时，lyh跟我说年级部同意停课，开心飞了，但是当天没有信息课，晚上zkj 阅读全文