2018年8月28日
【题目】组合数学
摘要： 生成函数 HDU 1171 题意：给你ｎ种物品(n≤50)，每种物品价值为ｖ(v≤50) ,不超过m个(m≤100)，将这些物品分配给两个人，使得两人各自物品价值和尽可能接近，输出两人各自物品价值和 思路：构造ｎ个多项式，第ｉ个多项式的ｋ×ｖ[i] 位为１，其余全为０(0 ≤ k ≤ m)，乘起来， 阅读全文
posted @ 2018-08-28 20:55 Greenty 阅读(278) 评论(0) 推荐(0) 编辑