摘要：
感觉挺一眼的啊？ 众所周知如果序列 $i$ 要通过相邻两项交换变成 $p_i$，那么交换次数就是 $\sum_{i<j}[p_i>p_j]$，或者说线段 $(i,p_i)$ 相交的对数。 于是一个很 naive 的想法就是枚举最终序列的黑白状态，但是这样显然行不通。 一看数据范围，$n=2000$， 阅读全文
摘要：
设 $F[n]$ 表示钦定 $n$ 个数出现次数不大于 $1$。 容易得到答案是 $\sum_{i=0}^{n}\binom{n}{i}(-1)^iF[i]$。 枚举一共被划分成了 $i$ 个集合，但是因为可能不会被划分到任何一个集合，所以再加入一个元素表示和这个元素属于同一个集合就是没被划分，有： 阅读全文
摘要：
首先对于一个点双内的点，一定可以将其边定向成一个强联通分量。所以可以将这个图缩点，问题变到了树上。 将这 $k$ 个点在树上标记出来，我们需要选取一颗原图的子树满足叶子结点必须是这 $k$ 个点中的点。（差不多就是建个虚树然后把父子边在原图上对应的边拉出来） 定义每个点的权值是自身与其连接的非选取树 阅读全文