母函数 HDU 1709 The Balance
摘要：
这题大概意思是，给你n个砝码和一个天平，叫你找出从1 到 这n个砝码总和的范围内，找出不能称出的重量 可以套用母函数模板， 多项式相乘时，多了负指数。注意这题只是存在性，不需要求出每种重量的组合数， 直接标记就可以了。 还有一点需要注意，乘出来的多项式，负指数和正指数是相互对称的，只存其中一边即可 阅读全文
posted @ 2010-09-22 11:41 sysuwhj 阅读(553) 评论(0) 推荐(0) 编辑