考察してて生えてきた図に既視感があると思ったら、以前諦めて解説だけ見た問題だった 問題 https://beta.atcoder.jp/contests/arc070/tasks/arc070_c 解法 というDPについて考えます。以下が成り立ちます。ここまでで部分点が取れます。 実はは、傾きが段階…