https://codeforces.com/gym/496137

AB略。

C：想复杂了。

只要判断最大的那个能不能继续吃即可。

D：我的做法是建完全图然后跑生成树。

实际上可以这么考虑：和a[1]不同的直接连，相同的就和上一轮和a[1]不同的店去连可以O(n)。

E：简单组合数学。

F：两次DP。行和列分别 DP 即可。

先对行内部 DP，考虑到限制，可以定义 $f_{i,j,k}$ 表示前 $i$ 个数选了 $j$ 个，取模后为 $k$ 的最大值，同时再设立一个 $g_{i,j}$ 表示第 $i$ 行取模后为 $j$ 的最大值，方便下一步 DP。

下一步考虑 $h_{i,j}$ 表示前 $i$ 行，取模后为 $j$ 的最大值。

两者都是线性动规模版，不过是运用了两次而已。

示例代码。

G：一开始不会：因为没有仔细算复杂度，实际上可以O(nm)枚举，cf还是很快的，最短路dij或者floyd应该都可以，重点就是一个：

经过边(x,y)，u到v的最短路是d(u,x)+d(y,v)+d(x,y)，本题这条边长度为0。

*H：枚举答案求区间mex。

CF1436E Complicated Computations：

首先，答案不会超过 $n+2$。然后处理出每个区间（左右两点相同），跑一个莫队求出 mex，可以值域分块优化。

然后从小到大找第一个没有作为mex出现的就是答案。