Ginger_he

摘要： 本文同步更新于博客园 前言 最优解 \(rank1\)，空间吊打 std。 题解 先求出 \(a_i\) 在模 \(k\) 意义下的前缀和，记为 \(s_i\)，顺便用桶记录下每种余数出现的次数。 接下来我们 \(O(n)\) 枚举对每个关卡使用 bomb 的答案，假设枚举到第 \(x\) 关。不难 阅读全文