https://atcoder.jp/contests/abc208/tasks/abc208_e 前提知識 桁DP 解説 https://atcoder.jp/contests/abc208/submissions/23995133 桁DPの知識が必要になる。 桁DPに慣れていれば真っ先に桁DPが思い浮かびそうな問題設定であるので、 もし知らない場合は桁…

https://atcoder.jp/contests/abc208/tasks/abc208_d 前提知識 （ワーシャルフロイド） 解説 https://atcoder.jp/contests/abc208/submissions/23994717 ワーシャルフロイドを正確に理解していれば解ける問題。 いや、この問題を理解することがワーシャルフ…

https://atcoder.jp/contests/abc208/tasks/abc208_c 解説 https://atcoder.jp/contests/abc208/submissions/23993957 シミュレーションを高速化することを考える。 今回は2段階で分配が行われる。 持っているお菓子がN個以上なら1個ずつおかしを配る N個未…

https://atcoder.jp/contests/abc208/tasks/abc208_b 解説 https://atcoder.jp/contests/abc208/submissions/23993696 今回は貪欲解で解くことができる。 だが、制約を見ると動的計画法を使っても解くことができるようになっている。 ここは恐らく優しさであ…

https://atcoder.jp/contests/abc208/tasks/abc208_a 解説 https://atcoder.jp/contests/abc208/submissions/23993338 A問題にしては少し難しかったかもしれない。 だが、テクニックとしてはそれほど難しくないので、もし分からなかった場合は覚えておこう。…