JZOJ 5988 珂學計樹題 【樹->括號序列->01序列+Burside引理】

題面: 題目分析: 把樹轉成括號表示: 第一個左括號到第一個右括號之間的部分描述根節點的左子樹.剩下的部分描述根節點的右子樹. 」n個0,n個1的序列,循環移位後相同則本質相同」的等價類和」n對括號合法的括號序列」的等價類一一對應. 然後做法就看這裏 → \rarr →Felix-Lee dalao的博客 burside引理和polya定理 Code: #include<cstdio> #defi
相關文章
相關標籤/搜索