2017年3月16日
Codeforces Round #404 (Div. 2) DE
摘要： 昨晚玩游戏竟然不小心错过了CF。。我是有多浪啊。 今天总算趁着下课时间补了,感觉最后两题还是挺有意思的,写个题解。 D: 题目大意： 给出一个括号序列,问有多少个子序列 是k个'(' + k个')' 这样的形式。 n<=200000 解法： 对于每个'('的位置,计算以它为最右边的'('的合法子序列 阅读全文
posted @ 2017-03-16 18:56 lzw4896s 阅读(156) 评论(0) 推荐(0) 编辑