AtCoder Beginner Contest 297

　Fが解けず。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 297 F解けず六完。
D 昨日のARCのBとちょっと似ている。
E x→x+a(a in A)に遷移できる。小さい順に処理。
F 行・列が独立だと思って計算した後、間違いに気付いた。
G Grundy数。（忘れてたので検索した）

— titia (@titia_til) April 9, 2023

F - Minimum Bounding Box 2

　包除原理だという情報を得てAC。

　包除原理を使って、縦x横yの長方形となる場合の数を計算する……という方針を言われればそれほど難しくない。

　そして、H*Wの全探索をできる制約であることを考えれば、この方針はまあ自然か。

　コンテスト中は、縦・横を別々に考えようなどとしてしまい、全ての長方形を考えようとすら思わなかった。

　自然な方針を検討していないのはダメ。