7K12 blog

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

2020-02-23から1日間の記事一覧

確率DP

Educational DP Contest I: Coins https://atcoder.jp/contests/dp/submissions/10476921 自明に感じる人にとってはfizzbuzzだと思う。 自分は自明に感じなかったので解説ACになってしまった。地頭力がない。 i=coin[i]まで投げた、j=表のコイン数(状態)とす…