SPOJ 422 Transposing is Even More Fun(polay計數)

題目鏈接：http://www.spoj.com/problems/TRANSP2/ 題意： 思路：不妨設a=1,b=2, 我們發現(001,010,100)組成一個置換，(011,110,101)組成一個置換。那麼對於同一個置換中元素，設置換大小爲x，則需要x-1次交換。因此，我們若找到循環節的個數K，那麼答案即爲2^(a+b)-K. a+b個珠子的項鍊，每個珠子可以用兩種顏色塗色，通過每次左移

>>阅读原文<<