Luogu P3256:半平面交
思路和现有的题解都有些差别,所以稍微写一下。 Read more
Luogu P3174 题解:树上路径DP
题意给定一棵树,对于树上任意路径$P$,定义毛毛虫为点集... Read more
Luogu P1272:树形背包
树上, 状态必然有一个维度是“子树的根节点编号”, 记作$u$. 需要完全理解题意, 可构造出本题用$f(u,j)$来表示“将以$u$为根节点的子树拆成一棵大小是$j$的子树至少需要切断多少条边... Read more
思路和现有的题解都有些差别,所以稍微写一下。 Read more
题意给定一棵树,对于树上任意路径$P$,定义毛毛虫为点集... Read more
树上, 状态必然有一个维度是“子树的根节点编号”, 记作$u$. 需要完全理解题意, 可构造出本题用$f(u,j)$来表示“将以$u$为根节点的子树拆成一棵大小是$j$的子树至少需要切断多少条边... Read more