例：NOI 7219:复杂的整数划分问题 例：NOI 7219:复杂的整数划分问题 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类：
其他好文 时间：
2016-04-06 13:01:01
阅读次数：
147
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2016-04-03 09:04:13
阅读次数：
227
整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分是一个经典的问题。请写一个程序,完成以下要求。 ...
分类：
其他好文 时间：
2016-04-02 16:16:30
阅读次数：
195
整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则：{m1,m2,. ...
分类：
其他好文 时间：
2016-04-01 20:19:55
阅读次数：
321
整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 ...
分类：
其他好文 时间：
2016-04-01 17:58:53
阅读次数：
192
nyoj746 http://acm.nyist.net/JudgeOnline/problem.php?pid=746 一道区间dp的题目： 设：a[i][j]为那一串数字中从第i位到第j位的数是多少 f[i][j]为从第一位到第i位分成j段的最大乘积，则有： f[i][j]=max(f[u][j
分类：
其他好文 时间：
2016-03-13 19:37:53
阅读次数：
200
1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输
分类：
其他好文 时间：
2016-03-07 20:45:48
阅读次数：
134
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int a[3000],d[3000],n; 6 void cheng(int a1) 7 { 8 for(int i=1;i<=
分类：
其他好文 时间：
2016-03-05 00:07:59
阅读次数：
198
如果{n1,n2,...,ni}中的最大加数s<=m,则称它属于n的一个m划分，这里我们记n的m划分的个数为f(n,m)问题转化为f(n,n); 1、f(1,m)=1; 2、f(n,1)=1; 3、如果n<m,f(n,m)=f(n,n); 4、f(n,n)=f(n,n-1)+1; 4、n>m,f(n
分类：
其他好文 时间：
2016-03-03 14:31:19
阅读次数：
99
题意是将一个整数N划分成不超过N个整数的和， 我们定义d[i][j]为j划分成不超过i个整数的和的方案数， 那么d[i][j] = d[i][j-i](全大于0) + d[i-1][j]（不全大于0）。 答案就是d[N][N], 代码如下： #include <iostream> #include
分类：
其他好文 时间：
2016-02-25 01:41:22
阅读次数：
128
