摘要：
思路 很像大模拟 赛时想法 类似括号树的结构, 然后合并树上点可以很快地做出来 但是好像并不好写, 所以还是写正常做法 无撤销操作 首先考虑只有 1,21, 21,2 操作, 侧重于计算合法括号子串的个数 考虑每一次变化的时候是简单操作, 记录一下之前的 ansansans 和最外层括号的数量 cn 阅读全文
posted @ 2025-02-11 21:01
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
思路 题意 给定一个长为 nnn 的排列 aaa 和一个最初为空的大根堆 进行 2n2n2n 次操作 取出堆顶放入 bbb 末尾 取出 aaa 开头放入堆 求最终得到的 bbb 的种类数 注意力惊人其实有点, 我说题解 性质 假设 111 在 aaa 中的位置为 ppp , 在 bbb 中的位置为 阅读全文
posted @ 2025-02-11 19:18
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
看题 \(\rm{T1}\) 是一个代码长度不超过 \(\textrm{500 B}\) 的计数? 不是很理解 \(\rm{T2}\) 神秘括号串 \(\rm{T3}\) 构造, 没啥思路 \(\rm{T4}\) 不到啊 总的来说冲 \(\rm{T1}\) 正解, 其他的骗暴力, 拼点高档上去就行了 阅读全文
posted @ 2025-02-11 11:51
Yorg
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号