摘要：C - Thief in a Shop 思路 ：严格的控制好k的这个数量，这就是个裸完全背包问题.(复杂度最极端会到1e9) 他们随意原来随意组合的方案，与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的 那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小 阅读全文

摘要：HDU - 1028 step 1：初始化第一个多项式 也就是 由 1的各种方案 组 成 的多项式 初始化系数为 1。临时区 temp初始化 为 0 step 2：遍历后续的n - 1 个 多项式 ，第二重 for j 代 表 的 存 储 结 果 的 多 项 式的次数，k 代表 当前 第 i 的 多 阅读全文

摘要：HDU - 2152 思路 ：有上下界的生成函数 。生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种， 其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，此处 方案 不同的定义为如果各种水果的数目都相同，则认为这两种 阅读全文

摘要：排列组合 HDU - 1521 一句话区分指数型母函数和母函数就是 母函数是组合数，指数型母函数是排列数 #include<bits/stdc++.h> using namespace std; #define maxn 12 double ans[maxn],tp[maxn],inv[maxn]; 阅读全文