会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2018年5月18日
[九省联考2018]林克卡特树(DP+wqs二分)
摘要: 对于k=0和k=1的点,可以直接求树的直径。 然后对于60分,有一个重要的转化:就是求在树中找出k+1条点不相交的链后的最大连续边权和。 这个DP就好。$O(nk^2)$ 然后我们完全不可以想到,将best[k](选择k条链的答案)打表输出,更不可能然后作差分,发现得到的数组是递减的。 这说明:be
阅读全文
posted @ 2018-05-18 11:03 HocRiser
阅读(691)
评论(0)
推荐(0)
编辑
公告