这是道完全背包问题，一共有N个数，且每个数可重复。 #include <bits/stdc++.h> using namespace std; int main() { int n = 120; int dp[121] = {1}; for (int i = 1; i <= n; i++) { fo ...
分类：
其他好文 时间：
2019-12-15 14:52:48
阅读次数：
107
正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 ...
分类：
其他好文 时间：
2019-09-22 01:30:02
阅读次数：
89
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25867 Accepted Subm ...
分类：
其他好文 时间：
2018-08-24 21:47:13
阅读次数：
151
tips: 1.母函数蕴含的是一种映射关系 2.（或的关系 + 分类）*（） 括号间乘法对应分步法则 3.母函数是用来展示数字序列的挂衣架 4.ref：学堂在线组合数学 5.模拟计算+合并同类项（指数相同）计算系数 也即方案数 //后一个多项式中的每一项去乘前一项多项式中（已计算...可能就是这里d ...
分类：
其他好文 时间：
2018-08-21 18:27:54
阅读次数：
152
//1029//思路：奇数个数的话，出现次数超过（N+1）/2的话，排序以后就是在中位数的位置的数就是要找的数，这个想法超级聪明（参考：http://blog.csdn.net/qq_21057881/article/details/50088389）/*#include<iostream>#inc ...
分类：
其他好文 时间：
2018-03-10 15:51:56
阅读次数：
108
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 ...
分类：
其他好文 时间：
2018-01-16 12:23:14
阅读次数：
152
/* */ #include #include #include using namespace std; int c1[121], c2[121]; void init() { for (int i = 0; i <= 120; i++) { c1[i] = 1; c2[i] = 0; } for... ...
分类：
其他好文 时间：
2017-11-11 14:48:43
阅读次数：
143
大意是给你1个整数n，问你能拆成多少种正整数组合。比如4有5种： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 然后就是母函数模板题……小于n的正整数每种都有无限多个可以取用。 (1+x+x^2+...)(1+x^2+x ...
分类：
其他好文 时间：
2017-01-17 07:59:40
阅读次数：
148
转自博客园ID：2108，老卢同志 http://www.cnblogs.com/--ZHIYUAN/p/6102893.html Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6... ...
分类：
其他好文 时间：
2017-01-16 18:05:46
阅读次数：
173
#include<stdio.h>#include<string.h>const int MAXN=130;int dp[MAXN][MAXN];//dp[i][j]表示 i 表示成最大的数不超过 j 的方法数int calc(int n,int m){ if(dp[n][m]!=-1) retur ...
分类：
其他好文 时间：
2017-01-13 22:35:15
阅读次数：
197
