用心感受一下,对可达性的要求一定长这样:
[这里本来应该有一张图片,但是图床坏掉了,导致图片没了,所以就当这篇题解不存在吧。]
所以容易得到一个 $n^2$ 的 DP。也就是维护上一个黑点的位置。
Type: Editorial
Status: Open
Posted by: Sai_tqwq
Posted at:
Last updated:
用心感受一下,对可达性的要求一定长这样:
[这里本来应该有一张图片,但是图床坏掉了,导致图片没了,所以就当这篇题解不存在吧。]
所以容易得到一个 $n^2$ 的 DP。也就是维护上一个黑点的位置。