hdu 4632 Palindrome subsequence(dp)
来源:互联网 发布:网络教育美术学 编辑:程序博客网 时间:2024/06/05 22:55
题目连接:hdu 4632 Palindrome subsequence
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1005;const int mod = 10007;char str[maxn];int N, dp[maxn][maxn];int solve () { N = strlen(str + 1); for (int i = 1; i <= N; i++) dp[i][i] = 1; for (int i = 1; i < N; i++) if (str[i] == str[i+1]) dp[i][i+1] = 3; else dp[i][i+1] = 2; for (int i = N; i; i--) { for (int j = i + 2; j <= N; j++) { dp[i][j] = ((dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]) % mod + mod) % mod; if (str[i] == str[j]) dp[i][j] = (dp[i][j] + dp[i+1][j-1] + 1) % mod; } } return dp[1][N];}int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%s", str + 1); printf("Case %d: %d\n", kcas, solve()); } return 0;}
0 0
- hdu 4632 Palindrome subsequence(DP)
- hdu - 4632 - Palindrome subsequence(dp)
- 【HDU】4632 Palindrome subsequence (DP)
- HDU 4632 Palindrome subsequence(区间dp)
- hdu 4632 Palindrome subsequence(dp)
- HDU 4632 Palindrome subsequence (区间DP)
- HDU 4632 Palindrome subsequence(区间DP)
- hdu 4632 Palindrome subsequence (dp)
- Hdu-4632 Palindrome subsequence DP
- Hdu oj 4632 Palindrome subsequence(区间dp)
- hdu 4632 Palindrome subsequence (区间DP+容斥)
- HDU 4632 Palindrome subsequence(区间dp)
- hdu-4632-Palindrome subsequence-记忆化dp
- hdu-4632-Palindrome subsequence DP&回文字串
- HDU 4632 - Palindrome subsequence(区间DP)
- HDU 4632 Palindrome subsequence (区间DP)
- HDU 4632 Palindrome subsequence(区间DP)
- HDU 4632 Palindrome subsequence (区间DP)
- 最小生成树-Prim
- android常用基础类库
- 洛谷1007 独木桥
- IOS开发笔记21-ARC与分类
- Hibernate教程 class1
- hdu 4632 Palindrome subsequence(dp)
- 05-树8 File Transfer
- Scala函数
- 数据库命名规则
- c++ 程序输入参数
- C-符号与运算符
- java Io 全解
- Mysql 测试数据类型
- get和post的区别