该文被密码保护。
posted @ 2019-07-11 18:01 Sdchr 阅读(2) 评论(0) 编辑
摘要: 综合专题 1、 树形 DP 的第一个数组继承,优化复杂度。字典树分叉数为 O(n) 。dsu on tree。 树形 DP f[x][min(SIZE, m)] ,复杂度 O(nm) ,组合证明。 2、 状态为有向边的树形 DP 。 树的直径中点唯一,可以用来枚举树的直径。 3、 分数规划 dink阅读全文
posted @ 2019-07-07 13:30 Sdchr 阅读(55) 评论(0) 编辑