组合数
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj4517: [Sdoi2016]排列计数
f[n]=(f[n-1]*f[n-2])(i-1); ans=c(n,m)*f[n-m].#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0; while(ch<'0'原创 2017-09-03 19:20:21 · 202 阅读 · 0 评论 -
AIM Tech Round 4 (Div. 2) B. Rectangles
题目大意求选出在同一行或同一列颜色相同的格子,共有多少种选法。题解泥萌为什么都2^n什么的啊,我只会用组合数QAQ。 杨辉三角预处理组合数,设b[i]为第i行1的个数,则: ans+=∑i=1n∑j=1b[i]Cjb[i] ans+=\sum_{i=1}^n\sum_{j=1}^{b[i]} C_{b[i]}^j 列同理,注意去掉块数为1的。#include<iostream> #inclu原创 2017-08-25 08:17:55 · 439 阅读 · 0 评论