7K12 blog

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

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

F - Many Slimes

https://atcoder.jp/contests/abc140/submissions/9876531 「第X世代のスライム数は第X-1世代までのスライム合計に等しい」ということに気づいたら、あとは貪欲にスライムを割り当てれば良さそうと判断することが大切(ここの証明は難しいので勘に頼るしかな…