uva 10721 - Bar Codes(dp)
2013-10-31 09:27
295 查看
题目链接:uva 10721 - Bar Codes
题目大意:给出n,k和m,用k个1~m的数组成n,问有几种组成方法。
解题思路:简单dp,cnt[i][j]表示用i个数组成j, cnt[i][j] = ∑(1 ≤ t ≤min(k, j)) cnt[i - 1][t].
题目大意:给出n,k和m,用k个1~m的数组成n,问有几种组成方法。
解题思路:简单dp,cnt[i][j]表示用i个数组成j, cnt[i][j] = ∑(1 ≤ t ≤min(k, j)) cnt[i - 1][t].
#include <stdio.h> #include <string.h> #define ll long long const int N = 105; ll cnt ; int n, k, m; void init() { memset(cnt, 0, sizeof(cnt)); cnt[0][0] = 1; } void solve() { init(); for (int i = 1; i <= k; i++) { for (int j = 1; j <= n; j++) { for (int t = 1; t <= m && t <= j; t++) cnt[i][j] += cnt[i - 1][j - t]; } } printf("%lld\n", cnt[k] ); } int main () { while (scanf("%d%d%d", &n, &k, &m) == 3) { solve(); } return 0; }
相关文章推荐
- UVA10721 - Bar Codes(DP)
- uva 10721 - Bar Codes(dp)
- UVA 10721 Bar Codes(dp)
- uva 10721 Bar Codes (DP)
- UVa 10721 Bar Codes (DP)
- UVA - 10721 Bar Codes
- UVa 10721 - Bar Codes
- UVA 10721 Bar Codes
- UVA 10721 Bar Codes(容斥原理)
- UVA116----简单的DP,但是输出路径比较坑
- UVALive 5066 Fire Drill --BFS+DP
- UVa 11450 Wedding shopping (DP)
- uva 10154 DP 叠乌龟
- uva 1220 - Party at Hali-Bula 【入门树形dp】
- Easy Climb UVA - 12170 普通dp 离散化 单调队列 滑动窗口
- UVa 11651 Krypton Number System DP + 矩阵快速幂
- uva10313(二维多重DP)
- UVALive 7392 Bundles of Joy【bitset】【类树形DP】【杂题】
- Uva1336 修长城 【有关未来费用的区间dp】
- 100道动态规划——24 UVA 1633 Dyslexic Gollum 状态压缩DP 挺好的题 因为窝没想到嘛