摘要: 用n个颜色的珠子编项链,求有多少种情况由N(G,C) = 所有f的稳定核的和/|G|m边形有m种旋转m种翻转首先说旋转,有模线性方程可知每种旋转都有gcd(m,i)个循环节且每个循环节长度为n/gcd(m,i)所以每个旋转的稳定核 = pow(n,gcd(m,i))翻转的循环节数可有观察得知#inc... 阅读全文
posted @ 2015-01-29 15:58 icodefive 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 是因为我好久不刷题了吗,这个题竟然做了俩小时,好几个思路都被推翻用dp数组预处理出范围是a->a+x字符y长度有多少种递增串然后例如def首先求a__有多少种情况那么自然后面就是只有b即dp[2][25],再求b__的情况c__,ab__,ac__.......然后求字符串长度小于输入长度的情况#i... 阅读全文
posted @ 2015-01-29 15:45 icodefive 阅读(191) 评论(0) 推荐(0) 编辑