求组合数1:
题面:
第一行包含整数 n。
接下来 n 行,每行包含一组 a 和 b。
1<=n<=10000
1<=b<=a<=2000
由此我们可以得到:c[a][b]=c[a-1][b-1]+c[a-1][b]
由于数据范围很小,我们可以预处理出来所有的c[a][b],时间复杂度为O(a*b)
代码为:
#include<bits/stdc++.h>
using namespace std;
#de
题面:
第一行包含整数 n。
接下来 n 行,每行包含一组 a 和 b。
1<=n<=10000
1<=b<=a<=2000
由此我们可以得到:c[a][b]=c[a-1][b-1]+c[a-1][b]
由于数据范围很小,我们可以预处理出来所有的c[a][b],时间复杂度为O(a*b)
代码为:
#include<bits/stdc++.h>
using namespace std;
#de