2018年8月23日
动态dp
摘要： bzoj5210: 最大连通子块和 口胡的弱智型题解： $f_x$表示$x$的子树中，与$x$联通（或为空集）的最大联通子块和。 $ans_x$表示$x$的子树中，最大联通子块和。 $y\ is\ son\ of\ x$ $f_x=max(0,\sum f_y+v_x)$ $ans_x=max(f_ 阅读全文
posted @ 2018-08-23 20:43 啊宸 阅读(411) 评论(0) 推荐(0) 编辑