NOIP 2001 数的划分
来源:互联网 发布:nes模拟器源码 编辑:程序博客网 时间:2024/05/16 01:07
问题描述
将整数
n 分成k 份,且每份不能为空,任意两份不能相同 (不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
{1,1,5} , {1,5,1}, {5,1,1}问有多少种不同的分法。
输入:n,k
输出:一个整数,即不同的分法。
样例
输入: 7 3
输出:4
四种分法为:{1,1,5},{1,2,4},{1,3,3},{2,2,3}
(6<n<=200,2<=k<=6)
记
分两种情况讨论:
1.划分出的最小数为
2.划分出的最小数大于
真是很有意思的思路。。。
0 0
- NOIP 2001 数的划分
- [NOIP 2001]数的划分 DP
- [NOIP提高组2001]数的划分
- <划分DP>【noip 2001】codevs 1039 数的划分
- NOIP 2001数的划分 解题报告(划分型DP)
- wikioi 1039 数的划分 (2001年NOIP全国联赛提高组)
- 【CS 1039】T8 数的划分 dfs版本 (2001年NOIP全国联赛提高组)
- 数的划分
- 数的划分
- 数的划分问题
- 数的划分
- [NOIP2001]数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- python - encoding
- oracle根据pid查询出正在执行的执行语句
- 程序崩溃时自动记录minidump的c++类
- Fedora 20中man的应用
- xcode6 的 类前缀 的设置方法
- NOIP 2001 数的划分
- 时间戳与时间的转换
- 高维空间中的高斯分布和随机投影
- hdu2577(模拟 或 DP)
- XX
- 更多SpringMVC资料请前往《跟开涛学SpringMVC》专栏学习。
- Java基础——04—Java基础语法
- 黑马程序员--OC学习篇之Foundation框架中的NSArray对象和NSMutableArray对象
- Python的join方式和+拼接字符串效率差多少