随笔分类 -  组合数学_母函数

入门母函数实战例题（带限制数量）
摘要：题解报告：hdu 2082 找单词（母函数） Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成 阅读全文
posted @ 2018-08-29 16:47 霜雪千年 阅读(522) 评论(0) 推荐(0) 编辑
题解报告：hdu 1398 Square Coins（母函数或dp）
摘要：Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value 阅读全文
posted @ 2018-08-27 14:52 霜雪千年 阅读(322) 评论(0) 推荐(0) 编辑
题解报告：hdu 1028 Ignatius and the Princess III（母函数or计数DP）
摘要：Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文
posted @ 2018-05-20 08:35 霜雪千年 阅读(312) 评论(0) 推荐(0) 编辑
题解报告：hdu 1284 钱币兑换问题（简单数学orDP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 O 阅读全文
posted @ 2018-03-07 16:31 霜雪千年 阅读(827) 评论(0) 推荐(0) 编辑

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