Stenis;Gate模拟赛 B

Link

题解

考虑$f[i]$表示前$i$个点(带标号)的方案。

如果$i$独立,$f[i]=f[i-1]$。

如果和之前构成链,方案为$f[i-1] \times C(i-1,j-1) \times j!$

如果和之前构成非$3n$元环,方案为$f[i-1] \times C(i-1,j-1) \times (j-1)!$

代码

人生苦短,我用py。

Leave a Reply

Your email address will not be published. Required fields are marked *