2017-12-21から1日間の記事一覧
問題 F - Road of the King 考察 SCCしたくなるけれどしたところでどうするのって感じに。 組み合わせを考えるときは、グラフは合わない気がしてるが(使う問題あるのかな) なので全探索とかを考えるべき。(まあ、DP) 愚直にやると300^300 状態数もかなりの数…
問題文 F - バイナリハック / Unhappy Hacking 考察 指定された文字を作る組み合わせを求める。 愚直な全探索だと3^5000通り DPをしたくなりますが。0と1の扱いが難しい。状態数が増えます。 今回の問題だと文字数が同じであれば文字列を作る組み合わせは等…