dp[i][j]表示前i个以j结尾的方案数，可以由一系列dp[i-1][k]相加得出。类似求斐波那契数的第n项，由于非常大，用矩阵快速幂转移。 import java.io.*;import java.math.BigDecimal;import java.util.ArrayList;import java.util.Arrays;import java.util.Comparat