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