2019年12月15日
继续打卡 Codeforces Round #604 (Div. 2) F题
摘要： 容斥 dp 题意：给出（）序列和？，？可以变成‘（’或者‘）’，问如果是贪心匹配可以操作任意次去掉任意括号，求所有情况深度的和。 分情况讨论。dp[i][j]表示i~j这段所有情况的深度和。 1.左括号==')‘，那么dp[i][j]=dp[i+1][j] 2.右括号=='('，那么dp[i][j] 阅读全文
posted @ 2019-12-15 20:29 LORDXX 阅读(104) 评论(0) 推荐(0) 编辑