随笔分类 -  组合数学

摘要:一、排列与组合 //组合数C(n,k)ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i #include using namespace std; int main()... 阅读全文
posted @ 2018-08-27 21:52 MCQ 阅读(293) 评论(0) 推荐(0)
摘要://组合数C(n,k)ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i<=k; i++,j--) s=s*j/i; return s;}//排列数A(n,r)l... 阅读全文
posted @ 2018-08-27 16:25 MCQ 阅读(249) 评论(0) 推荐(0)
摘要:水题,这里注意计算的速度,方法不好可能会超时。#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2018-08-27 16:13 MCQ 阅读(221) 评论(0) 推荐(0)