2022-12-10から1日間の記事一覧

ABC281D - Max Multiple

考え方 回答例 考え方dp[i][j][k] = i個目までみてj個和をとったときのk (mod D)の最大値.回答例dのループ範囲に注意. N, K, D = map(int, input().split()) A = list(map(int, input().split())) dp = [[[-1] * D for _ in range(K + 1)] for _ in range(…