Gが解けず。
コンテスト後のツイート
Gはフローっぽさは感じたが、貪欲でいい気がしてしまいダメ。Hが大きい方から貪欲すれば良い気がしてしまい、反例が見つけられずに終わった。
— titia (@titia_til) August 22, 2026
G - Cascading Grid
「燃やす埋める」だと聞いても解法が分からず、けんちょんさんが最近出した記事を読んでAC。
が、この記事の解法通りの方法は思いつけず、グリッド中の、#でない最も左端の頂点だけを取り出し、そこから左右だけを見たときのスコアの増減を見て、その頂点同士の木構造を調べて、ようやく燃やす埋める問題に直せてACできた。
その後、けんちょんさんの解法も理解してACしたけど、その実装にも苦戦。
「燃やす埋める」の中では簡単な問題と書いている人もいたが、個人的には簡単に思えなかった。もっと慣れたら違うのかなぁ。