Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共3篇）

不容易系列之(4)——考新郎

不容易系列之(4)——考新郎参考：hdu 2049 不容易系列之(4)——考新郎错排先从 N 个人里面寻找 M 对错排的对象，那么就应该在最后的结果上乘一个 C (N,M) 然后对这 M 个对象进行错排，错排的公式 sum[i]=(i-1)*(sum[i-1]+sum[i-2])，起始...

错排

2019-08-15

0 451

错排公式

错排公式的推导可以看：不容易系列之(4)——考新郎 ll sum[30]; for(int i=3;i<=25;++i) sum[i]=(i-1)*(sum[i-1]+sum[i-2]);

错排

2019-08-15

0 296

RPG的错排

RPG的错排直接利用错排公式进行求解这里需要注意的问题是，组合数不能够打表算，因为会爆 long long 组合数计算方法： temp=1; for(int j=1;j<=i;++j) temp=temp*(n-j+1); for(int j=1;j<...

错排

2019-08-15

0 425