私はよく説明RPを送る聞い++
T1
単調なスタック
または裸のタイトル
本当に虎
コード
T1
T2
データの解釈は、この質問の練習です
唯一の1招待
各界での1を見つけるために
それを取り除きます
そこだけ1円である場合、およびそれが探し始めたところから再開
それは全体の検索です
コード
T2
T3
リストです
今変更が来ている状態であるものを保管してください
'A' は、TO-1 Iから変更された場合
「S」なら、それはのI-1変異体の前駆体であります
「T」は、とK-1から変更された場合
コードは、クロスジャンプのように繰り返されます
コード
T3
T4
BFS / DFS
コード
T4
T5
MST(最小スパニングツリー)
そして、誰が虎を設定し、誰チェックしません
コード
T5
T6
明らかにDP
提供DP [I] [j]は、I、j回最大ラン工程を示し
[i]のドロップを記録するためにと
例えば、サンプル1222に変換することができます。
その後、別のツリーは2、および他の木の上オフ、2つの上に落ち、最初のうち、その後、別のツリーにオフ2です。それはctrl_c + CTRL_Vです
那么、DP [I] [J] = MAX(DP [I]、[J-1]、MAX(DP [I-2] [J]、DP [I-1] [J-1])+ [I ])
コード
T6
T7
極めて明らかに、もし他のB、特定のBへのオリジナルの前のその列番号の前に三回
だから、マップレコードで何ランク、その後、ソートのように見えます
コード
T7