問題 提出コード 解法 2進数の桁DPです。 としたとき、は現在見ている桁を表し、下から桁目、は桁目で0を使うか1を使うか、は桁DPで毎回出てくる、以下が確定しているかどうか、です。 今回は、が大きい方から見ていきます。そして、現時点での答え、すなわ…

問題 提出コード 解法 最初は端にコマを置いていけばいい、と思ったのですが全然違いました。 ある座標の周辺に、目標の座標が密集していると、この通りにはいきません（そもそもサンプル1でこの解法は落ちます)。 そこで、どうするかというと、目標の座標の…