完美队形（区间dp）

前言：感觉这是道神题，某神犇的代码只有300b+

---

这题最难点在于状态的定义
可以很清楚地知道这应该是大区间转小区间
或者说是在一个范围内转移状态
但这个范围有不能枚举
而这题的正解优越性在于使用线性的遍历保证了区间的范围，使状态可以轻松地转移

---

重点看for的顺序：

#include<cstdio>
#define FOR(i,x,y) for(int i=(x);i<=(y);i++)
#define DOR(i,x,y) for(int i=(x);i>=(y);i--)
int A[505];
int dp[505];//右半边最左边的人==右半边最高的人 
int main(){
    int n;
    scanf("%d",&n);
    FOR(i,1,n)scanf("%d",&A[i]);
    int ans=0;
    FOR(i,1,n){//枚举的i一定在dp[j]所对应的范围内
        int mx=0;
        DOR(j,n,i){
            if(A[i]>A[j]&&dp[j]>mx)mx=dp[j];
            else if(A[i]==A[j]){
                if(i!=j&&dp[j]<mx+2)dp[j]=mx+2;
                else if(i==j&&dp[j]<mx+1)dp[j]=mx+1;
            }
        }
    }
    FOR(i,1,n)if(ans<dp[i])ans=dp[i];
    printf("%d\n",ans);
    return 0;
}