dp[i]=0; for(int j=i-1;j>=1;j++) { if(a[i]>a[j]) dp[i]+=1; else if(a[i]==a[j]&&i!=j) { dp[i]+=dp[j]; break;//不用再看了,前面的帮我们看完了 } }
for(int j=i-1;j>=1;j++) 应改为 for(int j=i-1;j>=1;j--)
for(int j=i-1;j>=1;j++)
for(int j=i-1;j>=1;j--)