摘要: BZOJ 5461。 线段树合并优化$dp$。 假设所有离散之后的权值$\in [1, m]$,对于一个点$x$它的权值是$i$的概率是$f(x, i)$,那么 1、假如这个点只有一个儿子$y$,那么$f(x, i) = f(y, i)$。 2、假如这个点有两个儿子$y, z$,那么 $$f(x, 阅读全文
posted @ 2019-01-15 10:51 CzxingcHen 阅读(190) 评论(0) 推荐(0) 编辑