コンテスト中の考察 良い分割を手動で考えるのは難しい メモ化再帰で分割を試す 単純な分割の他、今の範囲を越えない最大サイズの正方形で切り取った残りについての分割も試す TLEとWAが解消できなかった コンテスト後の解法 TLEはtupleが遅いせいで、4次元配列にしたら解決した 範囲は重複して良かったので、範囲全体を包…