kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2020-09-16から1日間の記事一覧

ARC081-F Flip and Rectangles

問題リンク 解法 全部黒にできる長方形は、行の集合を選んで flip すると、必ず各列の色がすべて同じになる。 これは、操作をいくら行っても変わらない性質である。 この判定には本来毎回 かかるが、適切な前計算で高速にできる。 具体的には、隣接2列の組に…