https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e 解説 https://atcoder.jp/contests/sumitrust2019/submissions/8777300 着色をしていくわけだが、先頭から順番に色をつけていこう。 最初の0は3色のどれかが入る。次の0は残りの2色。最後は1…

https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d 解説 https://atcoder.jp/contests/sumitrust2019/submissions/8776950 3桁を指定するのはO(N3)かかってしまう。 だが、答えの組み合わせに注目してみると、103通りある。 これなら全探索でき…

https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_c 前提知識 yes/no系動的計画法 解説 https://atcoder.jp/contests/sumitrust2019/submissions/8776665 品物は106個あるので、足りなくなることはない。 DPしよう。yes/noのDPをする。 dp[x] :=…

https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_b 解説 https://atcoder.jp/contests/sumitrust2019/submissions/8776597 N/1.08をすれば答えが得られそうではあるが、小数点以下切り捨てになっているので、ちょっとやりにくい。 Nの上限が500…

https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_a 解説 https://atcoder.jp/contests/sumitrust2019/submissions/8776530 月末日であるためには、次の日で月が変わる必要がある。 よって、D1,D2は関係なく、M1