【置换群&Polya定理的扩展】Cubes UVA - 10601

题意:用12根木条搭建正方体,给出每根木条颜色,木条颜色编号1~6,求能搭建不一样的正方体的数量。两个正方体视为不一样当且仅当不能在旋转翻转等操做后重合。 样例: 3 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 3 3 4 4 5 5 6 6 输出: 1 5 312120 分析: 置换群 G,|G|=24 G , | G | =
相关文章
相关标签/搜索