[NOIP2020]微信步数

微信步数

题解

现在才补一年前的题。

首先我们的考虑一个简单的暴力。然而我考场上连这个暴力都没想到
我们将一个点能走多少步转化一下，通过整体来看。
我们考虑走了这一步后还有多少点能够幸存，即没有走出整个网格。
显然，每一维在幸存的长度上是独立的，如果第$i$维我们幸存的长度为 l e n i len_{i}