摘要： 比赛题目： T1 想了一半，中途把代码丢了亏大了。 考虑设 $f(i,j,S)$ 代表从后往前到第 $i$ 个位置，此时右括号 $-$ 左括号 $=j$，后面状态为 $S$ 的方案数，转移是简单的。 求答案只要按照字典序去贪心即可。 但是这样朴素做是 $O(n^2)$ 的，考虑如何优化，注意到如果 阅读全文