【置換羣&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 | =
相關文章
相關標籤/搜索