QOJ.ac

QOJ

Type: Editorial

Status: Open

Posted by: Sai_tqwq

Posted at: 2026-05-22 18:40:36

Last updated: 2026-08-31 11:47:46

Back to Problem

做法

用心感受一下,对可达性的要求一定长这样:

[这里本来应该有一张图片,但是图床坏掉了,导致图片没了,所以就当这篇题解不存在吧。]

所以容易得到一个 $n^2$ 的 DP。也就是维护上一个黑点的位置。

Comments

avatar
OldDriverTree
404 Not Found