abc402

E:
每一步都是可以自由选的，那么我们就选期望最好的，然后就直接dp了，和贡献的有关的只有s和当前的集合，然后dp即可
F:
先把题意转化一下。发现每个格子给数的贡献是固定的，所以就变成了和对m取模之后最大。
我们使用双向bfs，然后在把到中间点的路径和都存下来，那么在交汇点的路径条数就是c(9,18)的，然后总的路径就是两半加一起，然后就变成了经典的两个数加一起使得%m最大的问题了，我们所有数先对m取模之后排序。我们x只有两种可能能更新最大答案，1.和最大的y，这样可能要减一次m 2.和最大的y并且不能减m，这个使用lower_bound即可，然后就做完了。

说实话有点神的这题