摘要：
令 $f[S]$ 表示所选的排列可以生成出 $S$ 的最大独立集且点集 $S$ 全部在序列中的方案数. 那么我们选一个没有被覆盖的点 $j$，令 $sta[j]$ 表示 $j$ 及 $j$ 覆盖的点集. 那么有 $f[S|sta[j]] \leftarrow f[S] \times A(n-|S|- 阅读全文
摘要：
对于 $x,y$ 如果 $x$ 在 $y$ 的左面那么 $x \rightarrow y$ 的贡献是 $pos[y]-pos[x]$ $y \rightarrow x$ 的贡献是 $pos[x] \times k+pos[y] \times k.$ 令 $f[S]$ 表示集合 $S$ 在序列开头，且 阅读全文