摘要: https://codeforces.com/problemset/problem/1556/C 题意: 给出一个描述左右括号个数的序列,例如2 3 4 3表示(()))(((())) 问有多少个合法的连续子序列 左括号为1,右括号为-1,统计前缀和 一段区间[l,r]是合法的括号序列,满足2个要求 阅读全文
posted @ 2021-09-06 21:55 TRTTG 阅读(134) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1562/D2 题意: 输出easy version的具体解 这是easy version题解 https://www.cnblogs.com/TheRoadToTheGold/p/15234002.html 用类似 阅读全文
posted @ 2021-09-06 16:34 TRTTG 阅读(40) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1562/D1 题意: 给出一个由1和-1构成的序列,有若干次询问,每次询问一个区间,问最少删除几个数,满足区间内剩下的序列的奇数项减去偶数项=0 结论: 1、若区间原本的奇数项-偶数项的和=0,答案是0 否则, 2 阅读全文
posted @ 2021-09-06 15:39 TRTTG 阅读(87) 评论(0) 推荐(0) 编辑