7K12 blog

猫でも分かるアルゴリズム解説

2020-03-18から1日間の記事一覧

Educational DP Contest M - Candies

https://atcoder.jp/contests/dp/submissions/10545854 子供たちが飴を分け合うと言うと重複組み合わせっぽく見えるが、重複組み合わせだとDPが書きづらいので子供i-1から子供iに遷移するとき飴jがどうなるかというDPで実装する。このとき、K個の飴を配ると…