https://atcoder.jp/contests/abc162/tasks/abc162_d 解説 https://atcoder.jp/contests/abc162/submissions/11858752 メタ戦略で考察を始める。 N≦4000なので、O(N2)が通る。 選択肢は3つあるので、2つを全探索して、1つは最適方針かな？ということで考える…

https://atcoder.jp/contests/abc162/tasks/abc162_e 前提知識 約数系包除 解説 https://atcoder.jp/contests/abc162/submissions/11857819 この問題をACするには約数系包除を理解しないといけない。 だが、この問題は約数系包除を理解する入門問題としては…

https://atcoder.jp/contests/abc162/tasks/abc162_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc162/submissions/11854291 まず、どこから始めようかという感じであるが、とりあえず実験してみる。 色々実験してみると、空白について以下の…