随笔分类 -  母函数

摘要:题意: 现在你被要求用天平和一些砝码来量一剂药。当然,这并不总是可以做到的。所以你应该找出那些不能从范围[1,S]中测量出来的品质。S是所有重量的总质量。 输入一个n,后面有n个数,表示这n个物品的质量 题解: 注意这个题的题干,这个天平只要能制造出来那个质量差,然后这个质量差就不会输出(看懂第二个 阅读全文
posted @ 2020-05-14 21:14 kongbursi 阅读(161) 评论(0) 推荐(0) 编辑
摘要:给出我初学时看的文章:母函数(对于初学者的最容易理解的) 普通母函数 >HDU - 1028 例题:若有1克、2克、3克、4克的砝码各一 枚,能称出哪几种重量?各有几种可能方案?如何解决这个问题呢?考虑构造母函数。如果用x的指数表示称出的重量,则: 1个1克的砝码可以用函数1+x表示, 1个2克的砝 阅读全文
posted @ 2020-03-31 11:12 kongbursi 阅读(345) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示