RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共1篇）

「八省联考2018」林克卡特树

主要是为了学习一波 wqs 二分。首先发现这个题目等价于把树切成 k+1 块每块内选个直径加起来，也就等价于在树上找条不相交的链使得收益最大。考虑树上每一条链都可以拆成两条深度单调的链，所以我们可以设表示现在在点已经选择了个链当前点的状态是（没有链经过/有一条单链待匹配...

动态规划凸优化

2020-02-28

0 759