fi,j=j×fi−1,j+(i−j+1)×fi−1,j−1f_{i, j} = j \times f_{i - 1, j} + (i - j + 1) \times f_{i - 1, j - 1}fi,j=j×fi−1,j+(i−j+1)×fi−1,j−1,iii 和 jjj 都是 10510^5105 级别,可以 Θ(nn)\Theta (n \sqrt n)Θ(nn) 之内解决吗?蒟蒻不会数学,求轻喷。