高精度
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
P3223 [HNOI2012]排队 排列组合,python高精
题意:n个男生,m个女生,2个老师,求老师不能相邻,女生不能相邻的方案数。思路:先把老师当作男生对待,最后减去老师相邻的方案,可以用插板法将女生插进男生堆里,由于要高精度,懒得写,搞一手py哈哈答案就是不考虑老师-考虑老师的方案数import mathdef f(x): return math.factorial(x)def C(x,y): if(x<y): return 0 return f(x)//f(y)//f(x-y)a=input().split()n=int(a[原创 2021-09-11 09:53:46 · 250 阅读 · 0 评论 -
高精度算法
高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int...原创 2020-02-02 22:56:08 · 271 阅读 · 0 评论