2022年8月18日
CF1625E1 Cats on the Upgrade (easy version)
摘要： 刚刚学完 whk 时无聊看了下提交记录，发现这道富有启发意义的题目。 首先，注意到这实际上就是个序列的 《括号树》，拿来做就行，$f_i$ 为以 $i$ 结尾的合法括号串数量，$f_i=f_{L_i-1}+1$，然后再做一遍前缀和，相减求出以区间 $[x,y]$ 为结尾的数量，但是我们发现会算重，具 阅读全文
posted @ 2022-08-18 18:51 FxorG 阅读(21) 评论(0) 推荐(0) 编辑