摘要：hdu1171 题意：有 $n$ 种设施，每种有价值 $v_i$ 和数量 $m_i$，求一种方案使得分成价值尽可能相近的两组。（$n \leq 50, v_i \leq 50, m_i \leq 100$） 分析： 可以用背包做，这里讲母函数的做法。 直接用样例说明一下： 310 1 20 230 阅读全文

摘要：正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 阅读全文