abc419

A-D 都是一眼。

E 开始想的是贪心，发现复杂度过小了，肯定不对。这时候取看了眼 F，好像是状压 dp，但没有一眼于是回来看 E。

找了找性质，几十分钟后才发现对于所有模 \(l\) 同余的位置 \(i\) 都必须满足最终的 \(a_i\) 模 \(m\) 同余。而且在这个条件下，所有长度为 \(l\) 的区间的区间和显然是一定相同的。考虑 dp，令模 \(l\) 同余的位置为同一组，令 \(f_{i,j}\) 为前 \(i\) 组合法（组内模 \(m\) 同余），每个区间和为 \(j\) 的最小代价，枚举前面的和为多少，有转移式：

\[f_{i,j} = \min _{0 \le k < m} \{ f_{i-1,k} + g_{i,(j-k) \bmod l} \} \]

其中 \(g_{i,j}\) 表示使第 \(i\) 组全部模 \(m\) 余 \(j\) 的代价，这个是容易的。

复杂度是三次方的，看起来很对。

初始状态只设了 \(f_{0,0} = 0\) 就过了，按理说不应该把 \(f_{0,j}\) 都算一遍吗？不知道。

F 状压 dp 没想出来，摆了。

大约没涨没掉。

---

天依宝宝可爱！