t3上dp，dp[i][j]表示从i到j的权重