階段 (Stairs) (日本情報オリンピック 春合宿 2010 day1-3) https://atcoder.jp/contests/joisc2010/tasks/joisc2010_stairs https://atcoder.jp/contests/joisc2010/submissions/42747893 DP 素朴に「貰う DP 」で書くと O(N2) で間に合わない 貰う部分を累…