本文介绍了信息学奥赛中的一道题目，涉及将整数n按特定条件分成k份的数的划分问题。通过动态规划方法解决，给出详细解题思路和AC代码。
【题目描述】
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5； 1，5，1； 5，1，1；
问有多少种不同的分法。 输出一个整数，即不同的分法。
【输入】
两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。
【输出】
一个整数，即不同的分法。
【输入样例】
7 3
【输出样例】
4
【心得】经典！两种情况：1.至少有一个数为1。2.每个数都不为1。
【AC代码】
#include<iostream>
#include<cstdio>
#include<cstring>
usin
最低0.47元/天 解锁文章
309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
