约 8 分钟
小范围直接用递推填二维表最稳，避免大阶乘溢出。C[i][0]=1; for(int j=1;j<=i;j++) C[i][j]=C[i-1][j-1]+C[i-1][j];。O(n²) 预处理后可 O(1) 查询。
C[i][0]=1; for(int j=1;j<=i;j++) C[i][j]=C[i-1][j-1]+C[i-1][j];
填表时 C[3][1] 由哪两个值相加？
登录 后可看答案