会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年4月7日
【数论】【Polya定理】poj1286 Necklace of Beads
摘要: Polya定理:设G={π1,π2,π3........πn}是X={a1,a2,a3.......an}上一个置换群,用m中颜色对X中的元素进行涂色,那么不同的涂色方案数为:1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。
阅读全文
posted @ 2017-04-07 23:09 AutSky_JadeK
阅读(167)
评论(0)
推荐(0)
编辑
公告