摘要：
萌萌多项式。 先考虑有根树指定根节点的拓扑排序方案数。 设 $dp[u]$ 是 $u$ 为根子树的方案数，容易发现有 $$dp[u]=(\sum_{v\in son(u)}siz[v])!\prod_{v\in son(u)}\frac{1}{siz[v]!}=(siz[u]-1)!\prod_{v 阅读全文
摘要：
思路很奇怪（？） 考虑是否合法的条件。注意到这个显然要求对称（即存在 $i$ 必须存在 $n-i$），如果不满足一定无解。 然后比较显然的是 $1$ 不存在和存在 $n$ 都无解。 然后注意到应该要满足一个 $F=x\sum F^k$ 之类的 $0/1$ 卷积。 然后发现，如果存在 $1$ 那这个是 阅读全文
摘要：
很厉害的题。 考虑将原本的座位串成一个环，然后加一个节点在 $1$ 的前面 $n$ 的后面。 原问题等价为新节点不被座到的方案数。容易发现所有节点被座到和不被座到的方案数相同，所以答案就是 $(2n+2)^m\times\frac{n+1-m}{n+1}$。 #include<cstdio> con 阅读全文