状态转移方程: $a_x>a_y\\dp_x=\max(dp_x,dp_y+1)$ 代码:

for(int i=0;i<x;i++){
    if(a[x]>a[i]){
        dp[x]=max(dp[x],dp[i]+1);
    }
}