$ dp[i][j] で時刻$ i に穴$ jにいるときに捕まえた大きさの合計の最大値とする それぞれの時刻についてそれぞれの穴での最大値を求める 遷移元は今いる穴、その左、その右の最大3種類 $ T_n経過後の各穴での最大値が答え 時間毎にシミュレーションするだけなので$ \mathcal{O}(T_n) 問題: https://atcoder.jp/contests/ab…