标签：tree 正整数 逆序对数 这一 整数 改变 背包 组成 矩阵
7.7
1、
树形 DP 的第一个数组继承，优化复杂度。字典树分叉数为 O(n) 。dsu on tree。
树形 DP f[x][min(SIZE, m)] ，复杂度 O(nm) ，组合证明。
2、
状态为有向边的树形 DP 。
树的直径中点唯一，可以用来枚举树的直径。
3、
分数规划 dinkelbach 优化复杂度。
题意：100 * 100 的数字矩阵，找子矩阵满足 数字和 / 周长 最大。
4、
题意：给由 N 个字符串组成的序列，要求划分成两个子序列，使得每个子序列中的字符串前一个是后一个的子序列（或子串）
线性复杂度。
5、
题意：给定一个长度为 n 的正整数序列 A ，可以任意将序列中的数变为相反数，问逆序对数为 1, 2, ..., m 的方案数。
对于 a[i] > a[j] ，只有改变 a[i] 会影响这一对是不是逆序对。
利用 bitset 优化背包。
标签：tree 正整数 逆序对数 这一 整数 改变 背包 组成 矩阵
原文地址：https://www.cnblogs.com/Sdchr/p/11143263.html
