2020年5月3日
CF932F Escape Through Leaf [李超树，线段树合并]
摘要： ~~奇怪的线段树合并增加了！~~ 朴素的 $dp$ 是 $dp_u = \min\{dp_v + a_u \times b_v\} [v \in subtree(u)]$ 然后我们发现这个是一个 $kx + b$ 的形式，也就是 $b_v(a_u) + dp_v$，所以需要的是一个子树信息，子树信息 阅读全文
posted @ 2020-05-03 00:57 _Isaunoya 阅读(389) 评论(0) 推荐(1)