随笔分类 -  Burnside引理和Pólya计数法

摘要:枚举每个置换,求在每个置换下着色不变的方法数,先求出每个循环的大小,再动态规划求得使用给定的颜色时对应的方法数。 dp[i][j][k]表示处理到当前圈时R,B,G使用量为i,j,k时的方法数,背包思想。 阅读全文
posted @ 2016-09-12 00:18 vwirtveurit 阅读(222) 评论(0) 推荐(0)