Day 1

T1

题意

给定一张 \(n\) 个点 \(m\) 条边的无向图，求给边定向后是 DAG 的方案数。
\(n \leq 20, m \leq n * (n + 1) / 2\) ，无重边无自环。

T2

题意

给定一个长度为 \(n-1\) 的 01 串， 01 串的第 \(i\) 个字符是 1 表示 \(a_i = a_{i+1} * 2\) 或 \(a_i * 2 = a_{i+1}\) ，是 0 表示 \(a_i \neq a_{i+1} * 2\) 且 \(a_i * 2 \neq a_{i+1}\) 。
求满足条件的 \(1\) ~ \(n\) 的排列个数， \(n \leq 40\) 。