ボールの色毎に位置を持っておく ボールを回収する際に飛ばす必要は無く、最後に取るボールは左端か右端になる 飛ばした場合、左端か右端を取ってからそのボールを取ることになり無駄 $ dp[i][j] でi番目のボールを取って左端or右端を最後にした場合の最小値とする 考えられる移動は以下の4つ 前回の左端→今回の右端→今回…