如果 a,b,g,ka, b, g, ka,b,g,k 都取最大值(即 10510^5105 ),那么数组(好像还得是int类型,一个空间就占 444 个字节)得开长宽各为 2×1052 \times 10^52×105 的二维数组(好像还得再开大一点)来模拟,需要 149149149 多GB的空间,肯定 MLE 。
int
不用模拟法的方式我也考虑过,似乎行不通。
估计是我的理解哪里有错误或者还有别的方法,求大犇指点。