洛谷——P1025 数的划分

https://www.luogu.org/problem/show?pid=1025

题目描述

将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入输出格式

输入格式：

n，k (6<n<=200，2<=k<=6)

输出格式：

一个整数，即不同的分法。

输入输出样例

输入样例#1：

7 3

输出样例#1：

说明

四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;

 1 #include <cstdio>
 2
 3 #define MIN(a,b) (a<b ?a :b)
 4
 5 using namespace std;
 6
 7 int n,k;
 8 int f[201][7];
 9
10 int main()
11 {
12     f[0][0]=1;
13     scanf("%d%d",&n,&k);
14     for(int i=1;i<=n;i++)
15       for(int j=1;j<=MIN(i,k);j++)
16           f[i][j]=f[i-1][j-1]+f[i-j][j];
17     printf("%d",f[n][k]);
18     return 0;
19 }

转载于:https://www.cnblogs.com/Shy-key/p/6914517.html

洛谷——P1025 数的划分相关推荐

洛谷 - P1025 数的划分(计数dp)
题目链接:点击查看题目大意:将整数 n 分成 k 份有多少种分法题目分析:设 dp[ i ][ j ] 为将整数 i 分成 j 份的方案数,拆分整数可以等价为放小球,相当于将 n 个小球放进 k ...
洛谷 - P1025 数的划分(dfs)
题目链接:点击查看题目大意:给出两个数n和k,要求将n分成k份,问有多少种方案数,注意: 1 1 5和1 5 1还有5 1 1算同一种方案题目分析:因为n只给到了200,并且k最大为6,所以直接d ...
洛谷P3939 数颜色 vector乱搞
洛谷P3939 数颜色标签 vector乱搞简明题意给一个序列(n <= 3e5),现需要你支持两种操作. 询问区间[L,R]中有多少个值为x的数交换第k和k+1个数思路首先,这题需 ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...
【洛谷P1255 数楼梯】
P1255 数楼梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 看上去是个斐波那契数列,其实是高精度计算啦虽说是个水题,但可以练习一下高精度计算,之前我都是顺序输入,通过指针偏 ...
洛谷 P1028 数的计算
递推计算即可 f[1]=1 f[2]=2=f[1]+1 f[3]=2=f[1]+1 f[4]=4=f[1]+f[2]+1 f[5]=4=f[1]+f[2]+1 我的代码(算法借鉴洛谷题解) #incl ...
uoj#348/洛谷P4221 [WC2018]州区划分（FWT）
传送门(uoj) 传送门(洛谷) 全世界都会子集卷积就咱不会--全世界都在写\(FMT\)就咱只会\(FWT\)-- 前置芝士或运算\(FWT\)或者\(FMT\) 左转洛谷模板区,包教包会子集卷 ...
数的划分（洛谷-P1025）
题目描述将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如: n=7 , k=3 ,下面三种分法被认为是相同的. 1,1,5 ; 1,5,1 ; 5,1,1 . 问有 ...
洛谷 P1255 数楼梯 70
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶. 编一个程序,计算共有多少种不同的走法. 输入输出格式输入格式: 一个数字,楼梯数. 输出格式: 走的方式几种. 输入输出样例输入样例# ...