2021年9月30日
luoguP6021 洪水
摘要： 并不知道算不算动态DP. 对树进行树链剖分. 令 $\mathrm{f[x]}$ 表示 $\mathrm{x}$ 子树的答案. 令 $\mathrm{g[x]}$ 表示虚儿子答案之和. 然后有 $\mathrm{f[x]=min(v[x], g[x]+f[k])}$, 其中 $\mathrm{k}$ 阅读全文
posted @ 2021-09-30 21:08 guangheli 阅读(12) 评论(0) 推荐(0)