Vijos 1117 数的划分
来源:互联网 发布:江苏省软件考试 编辑:程序博客网 时间:2024/06/13 19:33
P1117数的划分
Accepted
描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
格式
输入格式
输入n,k (6<n<=200,2<=k<=6)
输出格式
一个整数,即不同的分法。
样例1
样例输入1[复制]
7 3
样例输出1[复制]
4
限制
每个测试点1s
来源
NOIP2001第二题
Code :以f[i][j]来表示把i分成j份有多少种情况,那么有两种分法:1.分出来的数字中不含1,那么就等于f[i - j][j],即每个数字减一2.分出来的数字中含1,那么就等于f[i - 1][j]
0 0
- Vijos 1117 数的划分
- Vijos 1117题:数的划分
- Vijos P1117 数的划分
- Vijos P1117数的划分
- Vijos P1117 数的划分(动态规划)
- 数的划分
- 数的划分
- 数的划分问题
- 数的划分
- [NOIP2001]数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- codevs1039 数的划分
- poj 1579 Function Run Fun(记忆化搜索)
- The Falling Leaves
- m4a文件裁剪
- 异常java.lang.IllegalArgumentException: Mapped Statements collection already contains value for...
- iframe的使用
- Vijos 1117 数的划分
- Django模板应用实例templates\hello.html
- 练习2-4 重新编写函数squeeze(s1,s2),将字符串s1中任何与字符串s2中字符匹配的字符都删除。
- Android色彩矩阵——ColorMatrix
- SQOOP——Hive与MySQL数据互导
- Xshell安装教程
- Libuv中文文档序言
- Retrofit2 源码解析
- 数据库理论(1)之关系数据库设计范式