首页 > TAG信息列表 > Luogu3354
Luogu3354 河流 - 树形dp -
题目链接：https://www.luogu.com.cn/problem/P3354 题解： 考虑树形dp 设\(f[i][j][k]\)表示考虑到 i 点，j 是i的祖先中与i最近的伐木场，i及子树中共有 k 个伐木场的最小代价 我们发现，这样设状态无法表示 i 是否有伐木场这个条件，因此钦定 f[][][] 表示 i 没有伐木场，g[][][]表示有 转移Luogu3354 河流 - 树形dp -
题目链接：https://www.luogu.com.cn/problem/P3354 题解： 考虑树形dp 设\(f[i][j][k]\)表示考虑到 i 点，j 是i的祖先中与i最近的伐木场，i及子树中共有 k 个伐木场的最小代价 我们发现，这样设状态无法表示 i 是否有伐木场这个条件，因此钦定 f[][][] 表示 i 没有伐木场，g[][][]表示有 转移