第二题我用的dp，dp[n][k]=dp[n-1][k-1]+a.charAt(k-1)