Cはおおよそ考察は合っていたのですが、移動先となる点の判定に穴があり無事冷えました。 scrapbox.io scrapbox.io

Fは同じサイズの連結成分が後々重複してカウントしてしまうところがどうにもなりませんでした。 scrapbox.io scrapbox.io

端を含まないと分かっていたはずなのに、距離計算の時に間違えていたので境界値のミスをなくしていきたいです。 scrapbox.io scrapbox.io

EでTLEしたのを直そうとしてWAを稼ぎまくり、最後はメモ化でごまかしました。 累乗の最大値がHWなのにH+Wと勘違いしながらもACできてなんとかなりました。 scrapbox.io scrapbox.io scrapbox.io

Dの累積和は気付いたものの時間内に間に合わなかったです。その後も累積和で1引く場所を間違えており時間がかかりました。 レーティングが大きく飛んでいったので頑張ります。 scrapbox.io scrapbox.io