aising2019C
考えたこと
隣接するマスの色が異なる時、そこは通って良い壁
この関係は対称
つまり無向グラフの連結成分
UnionFindしてから三角数
頻度→三角数の一種
公式解説
「黒と白のペア」を見落としてた
任意の2点だと思ってた
三角数ではなく「黒×白」
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]