将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1
分类：
其他好文 时间：
2016-02-03 21:41:40
阅读次数：
258
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1263一眼就可以看出按3拆再乘上最后一个数。。一开始写的太过sb。。天灾人祸不可避。#include#include#include#include#include#define rep(i,l,...
分类：
其他好文 时间：
2015-12-08 21:48:31
阅读次数：
144
枚举Fl, 就变成一个整数划分的问题了...f(i,j) = f(i-j,j-1)+f(i-j,j)-f(i-N-1,j-1)递推。f(i,j)表示数i由j个不同的数组成，且最大不超过N的方案数-----------------------------------------------------...
分类：
其他好文 时间：
2015-11-23 13:31:27
阅读次数：
179
奇数怎么理解？被2除余1的整数。。。 偶数怎么理解？能被2整除的数。。。 图样图森破，就是这么简单，那么余数起到什么作用？分组，就像上面的例子，根据被2除之后的余数，可以将整数划分为2，分为两组，即奇数和偶数 思考题（假设今天是星期天，那么100天以后是星期几？） 蠢巴巴的我小时候是...
分类：
其他好文 时间：
2015-11-12 23:22:37
阅读次数：
290
整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整...
分类：
其他好文 时间：
2015-11-07 19:02:34
阅读次数：
288
问题：1. 将n划分成最大数不超过k的划分数。2. 将n划分成k个正整数之和的划分数。1.将n划分成不大于m的划分法： 1).若是划分多个整数可以存在相同的： dp[n][m]= dp[n][m-1]+ dp[n-m][m]dp[n][m]表示整数 n 的划分中，每个数不大于 m 的划分数。 ...
分类：
其他好文 时间：
2015-10-02 19:51:13
阅读次数：
144
整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数n表示成一系列正整数之和： n=n1+n2+···+nk （其中，n1≥n2≥···≥nk≥1,k≥1）正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p（n）。列如，正整数6有如下11种不...
分类：
其他好文 时间：
2015-09-25 18:11:30
阅读次数：
184
假如输入44 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;一共5种假如输入3 用母函数的方法就是写成（1+X+X2+X3）(1+X2)(1+X3) 展开后 求X3的系数假如输入n就是（1+X+X2+X3+X4....）(1+X2+....
分类：
其他好文 时间：
2015-09-22 23:29:23
阅读次数：
223
有1,4,9,16,25.....2^17这么多面值的硬币，问任意给定一个不大于300的正整数面额，用这些硬币来组成此面额总共有多少种组合种数比如10全14 + 6个 14+4+1+19+1求(1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10)(1+x^4+x^8)(...
分类：
其他好文 时间：
2015-09-22 23:26:05
阅读次数：
276
yy一下发现好像越小越好...分解成3*3*3*3……这种形式是最好的...然后就是高精度了---------------------------------------------------------------------------------#includeusing namespace...
分类：
其他好文 时间：
2015-09-03 12:40:36
阅读次数：
152
