problem description
吉哥這幾天對隊形比較感興趣。
有一天，有n個人按順序站在他的面前，他們的身高分別是h[1], h[2] ... h[n]，吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則稱之為完美隊形：
1、挑出的人保持他們在原隊形的相對順序不變；
2、左右對稱，假設有m個人形成新的隊形，則第1個人和第m個人身高相同，第2個人和第m-1個人身高相同，依此類推，當然，如果m是奇數，中間那個人可以任意；
3、從左到中間那個人，身高需保證遞增，如果用h表示新隊形的高度，則h[1] < h[2] < h[3] .... < h[mid]。
現在吉哥想知道：最多能選出多少人組成完美隊形？
input
第一行輸入t，表示總共有t組資料(t <= 20)；
每組資料先輸入原先隊形的人數n(1<=n <= 200)，接下來一行輸入n個整數，表示按順序從左到右原先隊形位置站的人的身高（50 <= h <= 250，不排除特別矮小和高大的）。
output
請輸出能組成完美隊形的最多人數，每組資料輸出佔一行。
sample input
2351 52 51
451 52 52 51
sample output
34
source
recommend
liuyiding
題是乙個最長公共上公升子串行問題。動態規劃裡面的。
ac**：
#include #include #include using namespace std;
int main()
else
}} printf("%d\n",b);
} return 0;
}
路途中。。。。
吉哥系列故事 完美隊形II （Manacher）
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
V 吉哥系列故事 完美隊形II
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
吉哥系列故事 完美隊形II（馬拉車演算法）
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...