問題 https://beta.atcoder.jp/contests/arc103/tasks/arc103_c 解法 木が構築可能であるための、次の必要条件が浮かびます。 実はこれらは十分条件でもあります。具体的には、次のようにして構成できます。 頂点間を繋ぐ。 直前に頂点間を繋いでいたとする…

これを通せたおかげで予選通過できました。嬉しい。 問題 https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_d 解法 とします。DPをします。ガソリンスタンドまで来るにあたって、ガソリンスタンドで最後に補給す…

問題 https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_c 解法 になったら、それ以降はで割らないものとします。そうすると、求める答えは本来の「回の操作後の数列としてありうるものの個数」に「回未満の操作後…