2024.4.19 【你知道的都是真相。只可惜那些并不是真相的全部。】
Friday 三月十一 谷雨
<BGM = “谷雨–音阙诗听”>
AC :Answer Coarse,粗劣的答案
CE :Compile Easily,轻松通过
PC :Perfect Compile 完美的编译
WA :Wonderful Answer,好答案
RE :Run Excellently,完美运行
TLE:Time Limit Enough,时间充裕
MLE:Memory Limit Enough,内存充裕
OLE:Output Limit Enough,输出合法
UKE:Unbelievably Keep Enough Score,难以置信地保持足够的分数
哇塞,今天第一次,第一次在洛谷上交出来UKE欸(乐
P2638 安全系统
//2024.4.19
//by white_ice
#include<bits/stdc++.h>
using namespace std;
#define itn unsigned long long
#define int unsigned long long
const int oo = 60;itn st[oo][oo];int n,a,b;signed main(){//freopen("in.txt","r",stdin);//freopen("out.out","w",stdout);ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> n >> a >> b;if (a==0&&b==0){cout << 1;return 0;}itn out = 1;for (itn i=1;i<=n;i++){out *= a+n-i+1;out /= i;}itn eut = 1;for (itn i=1;i<=n;i++){eut *= b+n-i+1;eut /= i;}cout << out*eut;return 0;
}
纯组合题,组合数学学的好直接切
把0和1分开考虑,对于一个01依次分辨,最后乘法原理就好。