摘要：
传送门 题目大意 给定有一个长度为n n的括号序列，现在有两种操作： 可以对这个序列进行若干次操作，问在使括号序列合法的前提下，长度最短是多少，如果有多组解，输出字典序最小的 分析 首先最后的长度一定等于（原字符串长度+左括号与右括号数量的差值），现在我们考虑让其的字典序尽量的小 我们预处理前缀和， 阅读全文
摘要：
传送门 分析 真不明白这道题为啥要是交互题，难道是为了普及交互题这种题型???嘤嘤嘤 见到这个题的第一个反应:网络流?建一个流量是d的边?? 第二个反映:如果对于起点为0的情况可以dp,所以只要把左半段接到右半段后面或者右半段接到左半段后面然后通过一些奇怪的东西转移即可,复杂度O(nd)?? 第三个 阅读全文