失敗したと思ったが(75位で，恐らくボーダーだが)予選通過したので，少し復習した。 A:ツーリストXの旅行計画 A - ツーリストXの旅行計画 コンテスト中にやったこと 山登り/焼きなましでよさそうだと思ったので，という順から初めて，2点をswapする山登り法…

きれいな問題だなあと思った。 問題 C - Division into Two 解法 簡単のためとする。逆のときはswapしても問題ない。こんなのdpしかないやろという見た目がするので，dpを考える。制約を無視すれば，今何番目の数を見てるかということと，またはに最後に振り…