uva10943 How do you add?
来源:互联网 发布:苹果怎么打开php文件 编辑:程序博客网 时间:2024/05/26 08:41
题意:把K个不超过N的非负整数加起来,使得它们的和为N,有多少种方法
思路:令dp[i][j]为和为i用了j个数的方案数,那么转移就是dp[i][j]=dp[i-1][j]+dp[i][j-1]
#include<bits/stdc++.h>using namespace std;int dp[101][101];const int mod = 1e6;int main(){for (int i = 1;i<=100;i++){dp[i][1]=1;dp[1][i]=i;}for (int i = 2;i<=100;i++)for (int j = 2;j<=100;j++)dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod;int n,k;while (scanf("%d%d",&n,&k)!=EOF && n+k){ printf("%d\n",dp[n][k]);} }
0 0
- uva10943 How do you add?
- UVA10943 How do you add?
- UVA10943- How do you add?(隔板法)
- UVA10943 - How do you add?(DP)
- uva10943 How do you add?(隔板法+递推)
- How do you add?
- UVA 10943 - How do you add
- UVA 10943 How do you add?
- uva 10943 - How do you add?
- UVa 10943 - How do you add?
- UVa:10943 How do you add?
- UVA 10943 - How do you add?(dp)
- uva 10943 - How do you add?(dp)
- UVA 10943 - How do you add?
- UVA 10943 How do you add?
- uva 10943 How do you add? (DP)
- UVa 10943 - How do you add?
- UVA 10943 How do you add?
- 求Sn=a+aa+aaa+aaaa+...+aaaaaa...a的值
- 在Java的JDBC使用中设置事务回滚的保存点的方法
- C#反射实用技术
- android------关于API 23的权限问题
- Android 开发之集成百度地图的定位与地图展示
- uva10943 How do you add?
- Leetcode-1.Two Sum
- 设计模式
- 内网ip打洞-----p2p实现原理
- linux上操作注意事项
- hdu 4533 线段树(问题转化+)
- Toast不是乱弹的
- 常用的4种动态网页技术
- ArcGIS 创建几何网络