2019年12月14日
SPOJ: Large party
摘要： 由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 阅读全文
posted @ 2019-12-14 20:19 iamunstoppable 阅读(452) 评论(0) 推荐(1)