摘要:
正经人的阳间代码: if(n==3){printf("%lld\n",m);continue;} g[3][1][1][1]=m;g[3][1][0][0]=m*(m-1)%mol;g[3][0][1][0]=m*(m-1)%mol; g[3][0][0][0]=m*(m-1)%mol*(m-1)% 阅读全文
摘要:
一年前我唯唯诺诺,一年后我重拳出击 题目大意: ~~大氵题:~~给定一颗树,树上有括号,问从根节点到每个节点形成的括号序列中不同合法括号子串的总个数异或之和 解法: 先考虑$55$$pts$的链,即一个括号序列中不同合法括号子串的总个数 容易把匹配括号对分成两组:同级和不同级的 举例: 图中相同颜色 阅读全文