証明は帰納的に「最適解の先進性」を示す形で行えます。雑実装で良いと思っていたらPythonでもPyPyでもTLEを食らいました。PyPyで1件TLEしたのが意外...PyPyは何がどう速くなるのか理解できていないので、私は上手く小手先の定数倍改善ができません。本質的に計算量が縮むので。最悪計算量のとき、前日と状況が変わっていないところを何回も見るのが悪いのでそこを改善します。日目に試合をしている。