codevs1039 数的划分
来源:互联网 发布:bms soc算法 编辑:程序博客网 时间:2024/05/16 18:46
题目描述 Description
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种划分方案被认为是相同的。
1 1 5
1 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入:n,k (6<n<=200,2<=k<=6)
输出描述 Output Description
输出:一个整数,即不同的分法。
样例输入 Sample Input
7 3
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
{四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}
sb的dp
#include<cstdio>#define LL long longLL f[210][10];int n,m;int main(){scanf("%d%d",&n,&m);f[0][0]=1;for (int k=1;k<=n;k++) for (int i=0;i+k<=n;i++) for (int j=0;j<=m;j++) f[i+k][j+1]+=f[i][j];printf("%lld\n",f[n][m]);}
0 0
- codevs1039 数的划分
- CodeVs1039[数的划分]
- codevs1039-2001提高组-数的划分-题解
- 【codevs1039】01年noip TG--数的划分满分dp+愚蠢深搜+pas的奇怪做法
- CODEVS1039
- codevs1039
- 数的划分
- 数的划分
- 数的划分问题
- 数的划分
- [NOIP2001]数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- android开发步步为营之38:四大组件之BroadcastReceiver接收广播
- Implement strStr()
- cocos2dx学习笔记二--CCControlButton按键事件含义
- Reachability想说爱你不容易
- ASP.NET的内置对象-Cookie
- codevs1039 数的划分
- LitePal 开源项目使用
- 关于Unity3D的编辑器崩溃时的线索定位
- String to Integer (atoi)
- iframe 与父页面 相互访问
- codevs1040 统计单词个数
- RPC protocol one typical usage model: mutiple platform debug tool connection
- jQuery EasyUI之DataGrid使用示例
- Repeater列表绑定方法