随笔分类 - 数论——母函数

摘要：hdu1171 题意：有

n

$n$ 种设施，每种有价值

v_{i}

$v_i$ 和数量

m_{i}

$m_i$ ，求一种方案使得分成价值尽可能相近的两组。（

n \leq 50, v_{i} \leq 50, m_{i} \leq 100

$n \leq 50, v_i \leq 50, m_i \leq 100$ ）分析：可以用背包做，这里讲母函数的做法。直接用样例说明一下： 310 1 20 230 阅读全文

posted @ 2019-09-22 14:29 Rogn 阅读(249) 评论(0) 推荐(0) 编辑

母函数入门【模板】

摘要：正整数拆分 hdu1028 解：对于正整数

n

$n$ 的拆分，其母函数为

f (x) = (1 + x + x^{2} + . . .) (1 + x^{2} + x^{4} + . . .) (1 + x^{3} + x^{6} + x^{9} + . . .) . . .

$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$ 答案就是多项式展开后

x^{n}

$x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并参考链接阅读全文

posted @ 2019-09-21 23:31 Rogn 阅读(233) 评论(0) 推荐(0) 编辑

昵称： Rogn
园龄： 6年11个月
粉丝： 575
关注： 73

2025年3月

日

一

二

三

四

五

六

Rogn