ここでのトリックはエラーとを区別することではありません
随時更新へ
私たちは、必要に応じて、空間的な複雑さを計算し、圧延やカカのボーダー考慮しなければならない1、多次元DP
2時間およびマッチングに関連するDPものは、オープンDPと一致するの各セットを考慮し、そのポイントが選択されているどのように多くの現在のレコードの一次元表現であるが、試合中に別のポイントにポイントを作ったが決定されていません
3、つまり何DPは"連続している\（m個\）少なくとも第1 /ない連続（m個\）\番目の"シーケンスは、我々は記録することができます\（F_iとは、\）の長さを表す\を（私は\します）一方、正当なシーケンス、\（F_ {I-1} 、F_ {I-2}、...、F_ {IM} \） 転送