ABC233 G - Strongest Takahashi (600)
コンテスト中の考察
良い分割を手動で考えるのは難しい
メモ化再帰で分割を試す
単純な分割の他、今の範囲を越えない最大サイズの正方形で切り取った残りについての分割も試す
TLEとWAが解消できなかった
コンテスト後の解法
TLEはtupleが遅いせいで、4次元配列にしたら解決した
範囲は重複して良かったので、範囲全体を包む正方形を最小値の好捕に加えたらAC
区間の数は$ \mathcal{O}(N^4)でその中で1重ループをしているので全体では$ \mathcal{O}(N^5)