TOJ4646划分数

4646: 划分数

时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交: 26 测试通过:11

描述

将整数n分成m份,求划分的种数，注意每份不为空，不考虑顺序。
比如整数4的划分，1 1 2 和 1 2 1 以及2 1 1 为同一种划分。

输入

多组测试样例，每组两个整数。n和m。（6<n<=200,2<=m<=6）

输出

每组测试样例输出一行。输出一个整数表示划分的种数。

样例输入

7 3

样例输出

提示

7的划分有{1,1,5；1,2,4；1,3,3；2,2,3}

题目来源

2013年武汉科技大学“蓝桥杯”校内选拔赛

//简单dp

#include <stdio.h>
#include <string.h>
int n,m,ans;
int dp[205][10];int main()
{int i,j;memset(dp,0,sizeof(dp));for(i=1;i<=200;i++){dp[i][1]=1;}for(i=1;i<=200;i++){for(j=2;j<=i&&j<=6;j++){dp[i][j]=dp[i-1][j-1]+dp[i-j][j];}}while(~scanf("%d%d",&n,&m)){printf("%d\n",dp[n][m]);}
}

TOJ4646划分数相关推荐

多重集表示合json数据_计数DP（划分数，多重集组合数）
划分数:把n个无区别的物品划分成不超过m组. dp[i][j]=j的i划分的总数. dp[i[j]=dp[i][j-i]+dp[i-1][j] 即:将j个物品分成i份,有两种情况:每份划分都大于等于1 ...
[HEOI2014]平衡(整数划分数)
下课了,露露.花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个"跷跷板". 这个"跷跷板"的结构是这样的:底部是一个侧面平行于地平面的正三棱柱教具,上面摆着一 ...
Codeforces 1326F Wise Men (容斥原理、状压 DP、划分数)
题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/prob ...
Codeforces 1326F Wise Men (容斥原理、状压 DP、子集和变换、划分数)
题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/prob ...
【算法】划分数动态规划
题目: 划分数有n个无区别的物品,将他们划分成不超过m组,求出划分方法数模M的余数. 限制条件: 1 <= m <= n <= 1000; 2 <= M <= 1000 ...
将n划分成最大数不超过m的划分数
输入两个数值,分别代表n 和 m 的值,输出为划分数动态规划基础题: 里边考虑两种情况: 1:里边没有m:d[n][m−1]: 2:里边不止一个m:d[n−m][m]: 则可求出答案: 代码如下: ...
NYOJ 整数划分(三) (划分数大集合)
题意:虽然是中文题意但是还是想上一下题题目描述整数划分是一个经典的问题.请写一个程序,完成以下要求. 输入每组输入是两个整数n和k.(1 <= n <= 50, 1 <= k ...
Luogu P4708 画画 (Burnside引理、组合计数、划分数)
题目链接 https://www.luogu.org/problem/P4708 题解看上去Luogu P4706-4709是Sdchr神仙出的一场比赛,一道水题和三道很有趣的题终于全过了纪念QAQ ...
hdu 5119 (类似于划分数的状态定义) (DP中的计数问题)
题目描述:求n个数中异或值大于m的方案数有多少个? 设状态f[i][j]代表前i个数异或值为j的方案数有f[i][j]种,那么对于j来说要么选第i个数与前面的i-1个数中的某些数构成j,f[i-1][ ...

TOJ4646划分数

4646: 划分数

TOJ4646划分数相关推荐

最新文章

热门文章