2022年9月10日
Luogu3354 河流 - 树形dp -
摘要： 题目链接：https://www.luogu.com.cn/problem/P3354 题解： 考虑树形dp 设$f[i][j][k]$表示考虑到 i 点，j 是i的祖先中与i最近的伐木场，i及子树中共有 k 个伐木场的最小代价 我们发现，这样设状态无法表示 i 是否有伐木场这个条件，因此钦定 f[ 阅读全文
posted @ 2022-09-10 13:59 SkyRainWind 阅读(21) 评论(0) 推荐(0) 编辑