HDU4512:吉哥系列故事--完美隊形I
阿新 • • 發佈：2019-01-11
吉哥這幾天對隊形比較感興趣。
有一天，有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]。
現在吉哥想知道：最多能選出多少人組成完美隊形？
有一天，有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]。
現在吉哥想知道：最多能選出多少人組成完美隊形？