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个位置，

考察高精度和基本的排列组合的加法原理 其中f【i】【j】表示最高i位，数字为j的数，由所有f【i-1】【k】（k>j）转移而来，显然可以利用前缀和来加速。 #include #include #include #include #include using namespace std; int w,k; struct bigint { int a[215],len; bi

这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，构成每个钱数有多少种拼凑方案。 对于一个d1，我们减去不合法的，也就是这种硬币出现了d1+1及以上个，就是减去f【s-（d1+1）*c1】，以此类推 为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。 一定要注意这个第一层循环要是硬币种类，并且初始 f[0] = 1。     #incl