摘要：
题目链接 对于括号问题，考虑区间 \(dp\)。这道题的括号序列是固定的，所以直接找出每个括号对应的括号在进行转化即可。 设 \(f_{l,r,0/1/2,0/1/2}\) 表示 \(l\sim r\)，左括号不染色/染红色/染蓝色，右括号不染色/染红色/染蓝色的方案数。 若 \(l,r\) 是一对 阅读全文
摘要：
题目链接 对于括号题，基本是栈匹配没有匹配的左括号和区间 \(dp\) 两个方向。这道题括号序列并不确定，只能用区间 \(dp\) 搞。 如果直接设 \(f_{l,r}\) 表示 \(l\sim r\) 的合法括号序列，那么由区间 \(dp\) 的套路可知，需要枚举中间点进行合并，那么 \(()() 阅读全文
摘要：
题目链接 本题解讲解环图的做法。 要将一个 \(1\sim n\) 的排列通过交换变成 \(1\sim n\)，可以先将 \(i\) 向 \(a_i\) 连边，那么最终一定会练成若干个环（每个点只有一个出度，也只有一个入度）。 假设交换在同一个环中的节点，一个环显然会变成两个环，也就是说，交换一次最 阅读全文