摘要：
思路 赛时的想法是对于每一行维护本质相同的操作, 因为并集的原因基本上没法优化到 \(\mathcal{O} (n^4)\) 以下, 所以弃掉 考虑令 \(f_{i, j}\) 表示第 \(i\) 行删除 \(j\) 列的方案数, 显然会算重 考虑去重 令 \(g_{i, j}\) 表示删除 \(( 阅读全文
posted @ 2025-01-12 20:56
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
思路 根据赛时的检验, 典型的动点问题的 \(\rm{trick}\) 并不能在这里使用, 也就是说, 分类讨论 前缀 + \(i\) + 后缀 前缀 + \(i\) 后缀 + \(i\) 是不可行的 考虑括号串问题的常见做法, 先将其赋值成 \(1, -1\) 之后进行处理 你发现这种做法有枚举字 阅读全文
posted @ 2025-01-12 16:18
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
看题 不是哥们怎么感觉一堆原题但是都不会做 没复习最悲惨的一次 策略肯定还是暴力, 没有什么看上去简单的题 \(\rm{T1}\) 思路 侥幸心理找了一下没有啊, 必须自己想 合法串显然就是满足匹配的串 考虑这种经典问题的常见转化 : 令 ( 为 \(1\) , ) 为 \(-1\) , 合法括号串 阅读全文
posted @ 2025-01-12 12:41
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号