类比最长上升子序列和最长等差子序列,dp[i][j]表示截止到i,以a[i]结尾上一个数为j的好序列的长度。二重for就OK。