2022年7月15日
CF932F Escape Through Leaf 题解
摘要： 首先考虑暴力 dp，设 $f_{x}$ 表示 $x$ 走到叶子节点的答案，那么枚举 $x$ 子树内节点 $u$，就有：$f_{x} = \min{f_u+B_u \times A_x}$ 注意到该式在 $f_u$ 确定的时候其实是个一次函数 $B_ux+f_u$ 的形式，所以我们可以考虑李超线段树。 阅读全文
posted @ 2022-07-15 19:31 Plozia 阅读(71) 评论(0) 推荐(0) 编辑