摘要：
【题目链接】 A - 添加逗号 注意是从后往前三个三个加逗号，最前面不允许有逗号 B - 对称 可以递归求解。 C - 竞赛技巧 排序。 D - 训练技巧 设$dp[0][i]$表示以$i$为结尾的最大价值，$dp[1][i]$表示$j(j < i)$为结尾的最大价值。可见，该$dp$为$O(n^2 阅读全文
摘要：
【题目链接】 A - Streets of Working Lanterns - 2 首先将每一个括号匹配串进行一次缩减，即串内能匹配掉的就匹配掉，每个串会变成连续的$y$个右括号+连续$z$个左括号。 我们把缩减后的串分成四类： 第一类：只有左括号 第二类：左右括号都有，且$z$大于等于$y$ 第 阅读全文