B - 山のデータ

  • image
  • 考えたこと
    • N=20で部分点が出るけど何でこんなに制約緩いのだろう?
    • 単調増加して単調減少する範囲が山だと言ってるのだから頭から順に1回舐めるだけでは?
  • 公式解説
    • 満点解法にノーストップでたどり着いてた
    • 想定は「すべての3つ組についてO(N)してO(N^4)になる」だった