摘要: 题解:CF1608F MEX counting 与其他题解不同,本篇题解是运用辅助数组 \(g\) 来解决问题。虽然代码可能要繁琐一点,但是辅助数组的思路适用范围更广一点。 首先还是转化为前 \(i\) 个数的 \(mex\) 在区间 \([l_i,r_i]\) 内。 我们用 dp 数组 \(f_{ 阅读全文
posted @ 2024-07-27 16:10 max0810 阅读(84) 评论(0) 推荐(0)