奇跡の大逆転により優勝した！！！ 0:00 Aがただのダイクストラだったので組んだらバグって時間かかったorz きたまさがB意味不とかいうので飛ばしてCをやった TLEしそうだったけど、まぁいけんじゃねと思ったら通った 他の問題聞いてもすぐに解法分からなか…

250 11...で割り切れるか調べるだけ 247.78 500 (現在位置,取った数)->最後のk最小化でDPするんだろうけど、最後のkを最小化するところが全くわからん… と思ったら問題文読み違えてたorzorz なぜか脳内ではx増やした次のターンはy増やすことになっていたorz …

250 1の場合は勝敗が入れ替わって、2以上の場合は全部使うか1つ残すかでターンを自由に入れ替えれるので必ず勝てる 248.36 500 ちょいと数式かいて微分したら増資するなら有り金全部使うのがいいということがわかったので、何ターン増資するかでループした …

なんか運よく通過してしまったｗ 一人旅とかやばい…英語勉強しないと… A 全て連結という条件から状態数がとっても減るのでてきとーに幅優先探索するだけ B smallは全組計算するだけ largeもいっぱい提出があったのでずっと考えてたけど、さっぱり分からなか…