uva 10294 置換羣 Polya定理

見劉汝佳白書146頁 ide 題意:spa             n顆珠子t種顏色 求有多少種不一樣項鍊和手鐲 code             其中項鍊不能夠翻轉 手鐲能夠翻轉string 思路:Polya定理  求等價類it            先介紹Polya定理:置換 F 分解成 m(F) 個循環到乘積,那麼每一個循環內全部珠子的顏色必須相同,假設有k種顏色,則有 C(F) = k ^
相關文章
相關標籤/搜索