DP,increasing sequence,dp[i] = max{1,dp[j]+1}