NECプログラミングコンテスト2022 (AtCoder Beginner Contest 267) D - Index × A(Not Continuous ver.) (400) - procon-kirokuyou

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