NECプログラミングコンテスト2022 (AtCoder Beginner Contest 267) D - Index × A(Not Continuous ver.) (400)
$ dp[i][j]
で
$ i
番目までで
$ j
個使ったときの最大値とする
$ dp[i][j] = \max(dp[i-1][j], dp[i][j-1] + a_i \times j)
で遷移する
$ dp[n][m]
が答え
問題:
https://atcoder.jp/contests/abc267/tasks/abc267_d
提出:
https://atcoder.jp/contests/abc267/submissions/34545383
#NECプログラミングコンテスト2022
#NECプログラミングコンテスト
#ABC267
#400pt
#D
#ABC
#AtCoder
#DP