2026年1月1日
P6864 [RC-03] 记忆 题解
摘要： 题目传送门 2025 最后一天来写题解祭 思路 一道好题。我们考虑用线段树维护矩阵乘法来快速得出一段操作区间后的答案。设 \(\begin{bmatrix} x & y & 1\end{bmatrix}\) 分别代表当前区间的答案 \(x\)，当前区间能被分割成最多的括号匹配子串的个数 \(y\)， 阅读全文
posted @ 2026-01-01 15:07 lucasincyber 阅读(2) 评论(0) 推荐(0)