ABC261 D - Flipping and Bonus (400)
$ dp[i][j] でi回目でカウンタがjの時の最大値とする
基本的に$ dp[i][j] = max(dp[i][j], dp[i-1][j-1] + x[i] + cs[j])
ただし遷移元が到達不可能な場合は飛ばす
0に戻ってくる場合は特別で$ dp[i][0] = max(dp[i][0],dp[i-1][j])
$ dp[n-1] の最大値が答え
問題: https://atcoder.jp/contests/abc261/tasks/abc261_d
提出: https://atcoder.jp/contests/abc261/submissions/33447589
#ABC261 #400pt #D #ABC #AtCoder
#DP