2017年5月17日
uoj problem 31 猪猪侠再战括号序列
摘要： 题目大意: 给定一个长度为2n的括号序列.定义一个关于区间[l,r]的翻转操作为位置平移对调. 即翻转")))()("可以得到"()()))((" 用不超过n次翻转操作使给出的序列变为合法的序列.$n \leq 100000$ 题解: 因为给出了n次翻转操作的机会。 如果我们考虑构造出"(((((( 阅读全文
posted @ 2017-05-17 12:00 Sky_miner 阅读(204) 评论(0) 推荐(0)