摘要： 传送门 沈老师有个神仙爆标做法： 考虑一个特别的 \(O(n^2)\) 做法： 令 \(nxt_i\) 为 \(i\) 后面第一个与 \(i\) 同色的位置 对于一个询问 \([l, r]\)，先预处理出在左端点处的 \(val=\max\{nxt_i\mid nxt_i\leqslant r\}\ 阅读全文

摘要： 传送门 折腾了半天矩阵，结果正解是 DP 发现操作一个位置会将低于这一位的位清空 那么对把最高操作位扔状态里 令 \(f(h, i, j)\) 为操作的最高位 \(\leqslant h\) 时从 \(i\) 到 \(j\) 的方案数，不考虑第一步和最后一步的限制 转移时枚举一个最高位是在哪个点操作 阅读全文

摘要： 对对就是明天的， 然后时间旅行完头挺晕的剩下两题等会更 阅读全文