Kindle版この商品を含むブログを見るstateをN桁のビットとして、右からi桁目のビットをi番目のケーキ(の半径)とする。状態stateのとき(つまりビットが立っているケーキを既に詰めたとき)、v番目のケーキを最後に詰めた場合の使った長さの最小値とする。0}と更新することで求める。して求まる距離)である。注意として、一番右と一番左のケーキについては、半径をそのまま足さないといけないことに注意する。N)-1のときはそのまま半径を足してやることにすればよい。答えは、dp[0][0]が箱の大きさより小さいかどうかによって、OKかNAを出力すれば良い。