摘要: 点分治,对于每个分治中心,考虑求出经过它的符合长度条件的链的最大权值和。 从分治中心dfs下去取出所有链,为了防止两条链属于同一个子树,我们一个子树一个子树地处理。 用s1[i]记录目前分治中心伸下去的链中长度为i的链的最大权值,s2[i]记录新子树中的链的最大权值。 分数规划,考虑合并,枚举长度, 阅读全文
posted @ 2018-12-25 19:55 HocRiser 阅读(171) 评论(0) 推荐(0) 编辑