2023年10月23日
CF1223F Stack Exterminable Arrays 题解
摘要： 前言： CSP-S 2023 考寄了之后，过来补这题。 思路： 给一个似乎不一样的分治做法。考虑分治到当前这一层，我们扫一遍 $l \sim mid$ 的数，仿照括号匹配，依次放进栈中匹配。对于每个栈状态，考虑组成合法序列还要再加上什么，计算出相应的哈希值，放进 map 中。然后枚举 $mid + 阅读全文
posted @ 2023-10-23 10:07 Saka_Noa 阅读(17) 评论(0) 推荐(0)