ABC266 D - Snuke Panic (1D) (400)
$ dp[i][j]
で時刻
$ i
に穴
$ j
にいるときに捕まえた大きさの合計の最大値とする
それぞれの時刻についてそれぞれの穴での最大値を求める
遷移元は今いる穴、その左、その右の最大3種類
$ T_n
経過後の各穴での最大値が答え
時間毎にシミュレーションするだけなので
$ \mathcal{O}(T_n)
問題:
https://atcoder.jp/contests/abc266/tasks/abc266_d
提出:
https://atcoder.jp/contests/abc266/submissions/34382773
#ABC266
#D
#400pt
#ABC
#AtCoder
#DP