2018年12月9日
bzoj 5210: 最大连通子块和【动态dp+树剖+线段树+堆】
摘要： 参考：https://www.cnblogs.com/CQzhangyu/p/8632904.html 要开longlong的 首先看dp，设f[u]为必选u点的子树内最大联通块，p[u]为不一定选u的子树内最大联通块，转移很显然就是f[u]=max(Σf[v],0),p[u]=max(max(p[ 阅读全文
posted @ 2018-12-09 11:55 lokiii 阅读(247) 评论(0) 推荐(0) 编辑