[説明]マトリックス（DP）
グッド神DPああ
セット\（DP（i、j）は \） の前に、それは検討していたと述べた\（私は\）列、残り\（j個\）満たされていない区間の右側を埋める必要性を、プログラム番号
あなたはそれがに反映させることができる、左の範囲を制限するために、場所を求めることができる\（DP \）転送に！
左部分、右部分を限定するものではないと仮定し（私は\）\長いセクションは、プログラム番号満たされている\（I-len_i。1 + \）短いが、利用可能な位置の数を埋めるため、そしてフロントが少なくなります
書きません