7K12 blog

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

2020-07-29から1日間の記事一覧

ABC137 D - Summer Vacation

https://atcoder.jp/contests/abc137/submissions/15521766 x日後を前から見るのでなく、後ろから見たほうが条件が狭くなる (後ろから)x日以内に報酬を貰えるバイトのうち最大を貪欲に選べばok x日後を前から考えるより後ろから考えたほうが条件が狭くなる…

ABC138 D - Ki

https://atcoder.jp/contests/abc138/submissions/15508780 根の値 < 部分木の値に必ずなる⇒累積和 制約から各クエリを以下で処理しなければならない。根の値が伝搬されて必ず「根の値 < 部分木の値」になることから累積和になっていることが分かる。DS_Nyaa…