摘要：
求 $n$ 个数的排列中逆序数为 $k$ 的排列数$f[n][k]$ 表示 $n$ 个数的排列中逆序数为 $k$ 的排列数$f[n][k] = \sum_{i = 0}^{n - 1} f[n - 1][k - i]$考虑当前 $n - 1$ 的排列中有 $k - i$ 个逆序对那么对于 $n$ 的 阅读全文
摘要：
https://www.cnblogs.com/TnT2333333/p/6879709.html 二进制优化多重背包 怎么用二进制优化多重背包，举一个例子就明白了。 如果要放n个苹果，可以将n个苹果分成几个2的次方1，2，3，4，m^2然后n可以由这些按照某种组合来组合。 阅读全文
摘要：
* 无向图的割边将图分为不连通的两部分 * 对于是否有不想交的两条路径将s -> t 相连 * 只需判断是否处于同一部分 * Tarjan即可 阅读全文
摘要：
反素数定义：对于任意正整数 $n$, 其约数个数记为 $f(n)$, 如果某个正整数 $n$ 满足 对于任意正整数 $i, (0 < i < n)$, 都有 $f(i) < f(n)$，称 $n$ 为反素数。 so一个反素数的所有因子必然是从 $2$ 开始的连续质数如果 $n = 2 ^ {t_1} 阅读全文
摘要：
* 最大子矩阵 * sum[i][j] 表示第 i 行前 j 列的和，即每一行的前缀 * i,j 指针枚举列，k指针枚举行 * Now 记录当前枚举的子矩阵的价值 * 由于记录了前缀信息，一旦 Now < 0, Now = 0 * Max 变量在过程中取最大 阅读全文