問題 https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_f 考え方 操作の結果の文字列を考えていく。ある文字列が構成されていると仮定したときに次の文字を置くことができる場合は、赤/青のボールごとに考えればシンプルに求…

問題 https://atcoder.jp/contests/mujin-pc-2018/tasks/mujin_pc_2018_f 考え方 放送解説が秀逸。chokudaiさんが考察の進め方を解説している。 さて、まずは入力の数列をソートしても問題ないのでソートしておく。状態を定義するが、どのように状態を定義す…