Funny Game *2200

看了半个小时不会后看题解被嘲讽简单题后破防。

Kirill and Company *2200

终于做到会的题了。

看到 $k$ 这么小，直接考虑状压。

在处理最短路时，我们还要处理出每个点的搭载朋友情况。

最后就是一个背包。

复杂度 $O((n+m)2^k+f(2^k)^2)$

Railguns *2200

你指尖跃动的电光，是我此生不变的信仰。

似乎不太难想？

首先可以发现，答案上界为 $n+m+r$，因此可以枚举答案。

设 $f_{i,j,k}$ 表示第 $k$ 秒时能否到达 $(i,j)$。转移为

$$f_{i,j,k}|=(f_{i-1,j,k-1}|f_{i,j-1,k-1}|f_{i,j,k-1})$$

我们在最外层枚举时间，然后 dp 即可。

至于超电磁炮，我们都已经枚举时间了，那 dp 之前把对应状态直接限制一下就行了。

复杂度 $O(nmr)$