DJS_K_D的专栏

原创 组合数学中的项链计数

给c种不同颜色宝石能穿成多少种长度为s的宝石项链（本质不同）Burnside定理的应用：当n为奇数时，有n种翻转，每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。当n为偶数时，有n种翻转，其中一半是以两个对应顶点，另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。考虑旋转：枚举旋转角度360