それが分かればあとはやるだけとなる。Judge構文解析の問題。一つ困るのが繰り返しの処理。これを状態に持ってDPするのが良さそう。各町村間の最短経路を求めておく。Judge制約がnもmも10^5あるので愚直解はまず通らなそう。実装できる自信はない・・・。悩んだらローリングハッシュというものを思い出した。Judge大変そう・・・。いうところまで分かる。Judge直方体を直方体の底面を表現する線分4つ(反時計回り)と高さhで表現する。コースも線分として捉えると、各直方体への距離が求めることができる。Judge巡回セールスマンライクな問題。汚れの数が最大10なのでbitDPで解くことが予想できる。bitDPが分からない場合、以下の資料が大変参考になる。抑制需要が予備力となる。Judgeゲーム系の問題。困るのはスタックで配列で持っていたりすると解けない。持てばスタックの状態を表現できる。実装に時間がかかった。書けばスマートか分からない。ogoにhitしたらgoが続くまでfor文内のindexを増やす方式にしてAC。図に書いてみると、行と列にどれぐらい点があるか着目すればよさそう。AtCoderぼくも動的計画法好きだけれど解けなかった。えーどうするんだろう。愚直にはできないし・・・。