美食网站制作代码,wordpress伪静态原理,html代码格式,免费个人网站建站申请流程正题
题目链接:https://www.luogu.org/problem/P2638 题目大意 aaa个不同的000#xff0c;bbb个不同的111。nnn个位置每个可以放0,10,10,1可以都放也可以不放也可以只放一个。然后求方案数。 解题思路
答案就是(∑i0aCni∗Cai)∗(∑i0bCni∗Cbi)(\sum_{i0}^a C_{n}^{i}*C_{a…正题
题目链接:https://www.luogu.org/problem/P2638 题目大意
aaa个不同的000bbb个不同的111。nnn个位置每个可以放0,10,10,1可以都放也可以不放也可以只放一个。然后求方案数。 解题思路
答案就是(∑i0aCni∗Cai)∗(∑i0bCni∗Cbi)(\sum_{i0}^a C_{n}^{i}*C_{a}^i)*(\sum_{i0}^b C_{n}^{i}*C_{b}^i)(i0∑aCni∗Cai)∗(i0∑bCni∗Cbi)
杨辉三角直接计算就好了。 codecodecode
#includecstdio
#includecstring
#includealgorithm
#define C(n,m) f[n1][m1]
using namespace std;
unsigned long long n,a,b,f[60][60],ans1,ans2;
int main()
{scanf(%llu%llu%llu,n,a,b);f[0][0]1;for(int i1;imax(max(n1,a1),b1);i)for(int j1;ji;j)f[i][j]f[i-1][j-1]f[i-1][j];for(int i0;ia;i)ans1C(n,i)*C(a,i);for(int i0;ib;i)ans2C(n,i)*C(b,i);unsigned long long ansans1*ans2;printf(%llu,ans);
}
