JZOJ 5988 珂学计树题 【树->括号序列->01序列+Burside引理】

题面: 题目分析: 把树转成括号表示: 第一个左括号到第一个右括号之间的部分描述根节点的左子树.剩下的部分描述根节点的右子树. ”n个0,n个1的序列,循环移位后相同则本质相同”的等价类和”n对括号合法的括号序列”的等价类一一对应. 然后做法就看这里 → \rarr →Felix-Lee dalao的博客 burside引理和polya定理 Code: #include<cstdio> #defi
相关文章
相关标签/搜索