2019年10月14日
[csp-s模拟测试72] 简单的序列
摘要： 题意：求有多少合法括号序列包含给定括号序列s，且|p|+|s|+|q|=n 瓶颈：考试的时候忘了卡特兰数的定义了。。。+1和-1的次数相等，最后一定会归零且保证任意时刻前缀和>=0。 n-m<=2000，即空位只有2000。 为了使状态具体化，想到枚举|p|及p中的'('个数。这样我们就能推知|q| 阅读全文
posted @ 2019-10-14 21:46 hzoi_yzh 阅读(135) 评论(0) 推荐(0) 编辑