母函数
关注
分享
扫一扫
文章平均质量分 74
AgoniAngel
我的bug早已饥渴难耐
展开
-
指数型母函数及模板（HDOJ 1521）
指数型母函数概念 Example 模板 HDOJ 1521 Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m原创 2016-07-13 16:47:22 · 1958 阅读 · 0 评论 -
POJ 1014 Dividing (母函数优化)
Description 每一行输入6个数，第i个数表示价值为i的珠宝的个数，问这些珠宝是不是能等价平分给两个人。 Sample Input 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample Output Collection #1: Can't be divided. Collection #2: Can be di原创 2016-07-13 19:37:02 · 540 阅读 · 0 评论 -
HDOJ 2069 Coin Change 带限制条件的母函数
HDOJ 2069 题意 有5种分值的硬币无数，分别是50、25、10、5、1. 每给一个分值n(n Sample Input 11 26 Sample Output 4 13 打表。 #include #include #include #include using namespace std; const int N = 251; int c原创 2016-07-20 15:38:39 · 576 阅读 · 0 评论 -
HDOJ 2082 找单词（母函数模板）、 HDOJ 1028 整数拆分（母函数+打表）
Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 Input 输入首先是一个整数N，代表测试实例的个数。 然后包括N行数据，每行包括26个 Output 对于每个测试实例，请输出能原创 2016-07-12 10:41:57 · 943 阅读 · 0 评论