考虑 \(\tt DP\)，朴素的想法是令 \(f_S\) 表示 \(S\) 这个导出子图将边定向集合构成 \(\tt DAG\) 的方案数。 转移可以考虑剥去所有入度为 \(0\) 的点，那么我们 ...

（先处理好基本的位运算的东西） 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(1 ...