排列组合
关注
分享
扫一扫
文章平均质量分 67
running_in_dark
这个作者很懒，什么都没留下…
展开
-
排列组合学习
高中排列组合内容组合数的几个性质1：C(k,n)=C(n-k,n)2：C（k，n）=C（k，n-1）+C（k-1，n-1）3：sigema C（i，n）==2^n 例一：七位同学站成一排，甲乙不能站在排头排尾的方案数；1：特殊位置法从其余5位同学中选两个站在排头排尾，剩下的站在中间。C（2,5）*A(5,5)2：特殊元素法把甲乙放在中间5个位置，原创 2016-09-25 15:28:52 · 1513 阅读 · 0 评论 -
noip2006T4 2^k进制数（组合数学+高精度）
考察高精度和基本的排列组合的加法原理其中f【i】【j】表示最高i位，数字为j的数，由所有f【i-1】【k】（k>j）转移而来，显然可以利用前缀和来加速。#include#include#include#include#includeusing namespace std;int w,k;struct bigint{ int a[215],len; bi原创 2016-10-25 16:53:03 · 350 阅读 · 0 评论 -
bzoj1042(排列组合、容斥原理)
这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，构成每个钱数有多少种拼凑方案。对于一个d1，我们减去不合法的，也就是这种硬币出现了d1+1及以上个，就是减去f【s-（d1+1）*c1】，以此类推为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环要是硬币种类，并且初始 f[0] = 1。 #incl原创 2016-10-28 12:16:16 · 525 阅读 · 0 评论