UVA10721 - Bar Codes(DP)
来源:互联网 发布:ubuntu dns 重启生效 编辑:程序博客网 时间:2024/05/16 09:11
UVA10721 - Bar Codes(DP)
题目链接
题目大意:给你n, k, m, 要求满足BC(n,k,m)bar code的数目。n表示这样的字符串长度为n,k表示相同颜色的段落有k段,m代表每段内最多只能有m个相同的。
解题思路:f[n][k][m]:表示第i个位置的字符,现在已经形成了k段,长度为m。
f[n][k][m] = f[n + 1][k][m + 1] + f[n + 1][k + 1][1];
代码:
#include <cstdio>#include <cstring>const int maxn = 55;typedef long long ll;int N, K, M;ll dp[maxn][maxn][maxn];void init () { memset (dp, -1, sizeof (dp));}ll DP (int n, int k, int m) { ll& ans = dp[n][k][m]; if (ans != -1) return ans; if (n == N) { if (k == K) return ans = 1; return ans = 0; } ans = 0; if (k < K) ans += DP(n + 1, k + 1, 1); if (m < M) ans += DP(n + 1, k, m + 1); return ans;}int main () { while (scanf ("%d%d%d", &N, &K, &M) != EOF) { init(); printf ("%lld\n", DP(1, 1, 1)); } return 0;}
0 0
- UVA10721 - Bar Codes(DP)
- uva 10721 - Bar Codes(dp)
- UVA 10721Bar Codes(dp)
- UVa 10721 Bar Codes (DP)
- uva 10721 Bar Codes (DP)
- Bar Codes - POJ 1173 dp
- UVA 10721 Bar Codes(DP,整数拆分)
- Light OJ 1191 Bar Codes (DP)
- lightoj 1191 - Bar Codes 简单DP
- Bar Codes
- UVA 10721 Bar Codes
- UVA - 10721 Bar Codes
- UVa 10721 - Bar Codes
- POJ 1173 Bar Codes 笔记
- Codeforces 598E:Chocolate Bar(DP)
- UVA 10721 Bar Codes(容斥原理)
- 【DP】JLOI2008 T2 CODES
- Educational Codeforces Round 1 E Chocolate Bar(dp)
- Spring 事务管理高级应用难点剖析: 第 1 部分
- Linux 内核优化
- JavaScript 频繁发射事件处理的优化 --- 函数节流/事件稀释
- Java中log4j配置祥解
- 七天LLVM零基础入门(Linux版本)------第一天
- UVA10721 - Bar Codes(DP)
- centos编译ffmpeg x264
- 选择一份需要很专业
- 积跬步,聚小流-------JDBC连接数据库
- 【Github教程】史上最全github使用方法:github入门到精通
- Particle Filter Tutorial 粒子滤波:从推导到应用(四)
- 机房收费系统总结之错误总结
- poj 2418 Hardwood Species
- ASP错误类型:Microsoft JET Database Engine (0x80004005)未指定的错误