括号序列 题面 给定一个长度为 \(n\) ，包含 \(*\)、\(?\)、\((\)、\()\) 的字符串。 其中， \(?\) 处字符串缺失，可能是 \(*\)、\((\)、\()\) 中的任意一种。 定义超级括号序列如下： \(()\) 和 \((S)\) 均为符合规范超级 ...

} + [str_{l \dots r} = S] $ 表示当 $ [l,r] $ 被括号括起来后是A的方案数 ...

题面 考场上想了 114514 年都没想出怎么直接不算重，然后写了个容斥减掉算重的调了 1919810 年还没调出来（貌似这样做不行？）/kk 看到 \(n\le 500\) 一眼区间 dp。 设 \(f_{i,j}\) 表示区间 \([i,j]\) 成为合法括号序列的答案。转移的话直接 ...

Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...

Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...

想不到吧！ 最近有点忙，抽空更新~ 意外地发现CSP可以接受社会人士的报名，为了重温一下当年的感觉，我毅然交了50元的报名费参加了初赛。 初赛当天恰好还在下午有一场12点开始的ICPC网络赛，看着初赛到11:30的安排，以及考点首师大附中和清华的距离，我默默地无奈决定初赛提前交卷离场 ...

回文 吐槽：这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 \(2n\) 的序列，由数字 \(1\rightarrow n\) 组成，且每个数字有两个。 每次操作要么选择左端点要么选择右端点，选择后将该数字从序列里删除并加入另一个序列的末尾，要求最后得到的序列是一个回文 ...

感觉被劝退了，完全不想写游记了。 update：之前情绪有点糟糕。 赛前 停了两周三节半天，停了两周全天。 考前一周照着NOI大纲写了一堆板子题。并奶有笛卡尔树dp。 会网络流吗？ 不会。因为它 ...