2021-03-09から1日間の記事一覧

EDPC「M - Candies」🍬imos

Quiz https://atcoder.jp/contests/dp/tasks/dp_m AC https://atcoder.jp/contests/dp/submissions/20794817 解説 累積和を使っている解法が多かったのですが、imosで解けたので書いておく dpテーブルの定義は dp[i][j] : i個目まで見て、j個配ったときの場…