2020年2月6日
CF932F(李超线段树+dp)
摘要： CF932F(李超线段树+dp) 此题又是新玩法, 李超线段树合并优化$dp$ 一个显然的$\Theta(n^2)dp$: $dp[x]$表示从x出发到叶子节点的最小代价 $dp[x] = \min(dp[y] + a[x] b[y]) ~~(y \in subtree(x))$ 如果我们将$b[y 阅读全文
posted @ 2020-02-06 23:57 Hs-black 阅读(207) 评论(0) 推荐(0) 编辑