2019年10月22日
[cf 1239 B] The World Is Just a Programming Task (Hard Version)
摘要： 题意： 给你一个长度为n的括号序列，你可以交换其中的两个元素，需要使该序列的n个循环移位中合法的括号序列个数尽量多。 输出最大的答案以及交换哪两个元素能够取到这个答案。 $n\leq 3\times 10^5$。 题解： 这位julao讲得很清楚。 这个题值得学习的地方就是把括号序列转化成平面直角坐 阅读全文
posted @ 2019-10-22 15:17 Fugtemypt 阅读(540) 评论(0) 推荐(0) 编辑