7K12 blog

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

2020-08-06から1日間の記事一覧

ABC134 D - Preparing Boxes

https://atcoder.jp/contests/abc134/submissions/15708918 1, 2, 3, ... の倍数毎に調べる要素数は調和級数になっている 後ろから情報を確定していく i+1以降の箱のうち倍数iの箱だけ考える。(i+1以降の)倍数iの箱に入っているボールの合計をsとしたとき…