会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
管理
随笔分类 -
Burnside引理和Pólya计数法
BZOJ1004 [HNOI2008]Cards(Polya计数)
摘要:枚举每个置换,求在每个置换下着色不变的方法数,先求出每个循环的大小,再动态规划求得使用给定的颜色时对应的方法数。 dp[i][j][k]表示处理到当前圈时R,B,G使用量为i,j,k时的方法数,背包思想。
阅读全文
posted @
2016-09-12 00:18
vwirtveurit
阅读(222)
评论(0)
推荐(0)
公告