摘要：
竞赛图三元环个数为 $\binom{n}{3} \sum\limits_{i=1}^n \binom{deg_i}{2}$ 即为最小化 $\sum\limits_{i=1}^n \binom{deg_i}{2}$ 考虑费用流 给每个比赛新建一个点 $C_{i,j}$，若胜负关系已确定，则 $C_{i 阅读全文
摘要：
考虑倒推整个过程 $a_n$，$a_{n 1}$ 的值可以任意确定 从 $a_{n 2}$ 开始不能选的为后面的数最大值和最小值组成的区间 $dp_{i,l, r}$ 表示当前填第 $i$ 位数字，不能填的区间为 $[l,r]$ 但是其实在填第 $n 2$ 位的时候可以填 $a_n$ 的取值 而且存 阅读全文
摘要：
设 $dp_{i,j}$ 为长度为 $i$ 的排列，逆序对数有 $j$ 个的方案数 那么 $dp_{i,j}=\sum\limits_{k=\max\{0,j (i 1)\}}^j dp_{i 1, k}$ 考虑每个新加入的数插入的位置对逆序对数的影响即可得到上述转移方程 通过前缀和优化能实现 $O 阅读全文