7K12 blog

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

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

SoundHound Inc. Programming Contest 2018 D - Saving Snuuk

選択肢の少ない状態から考察すると楽 後ろから考えると値を流用できる https://atcoder.jp/contests/soundhound2018-summer-qual/submissions/25168114 0日目から考えると全ての都市で両替できるので最善を考えるのが大変だが n-1 日目なら選択肢は1通りしか…