hdu 4632 Palindrome subsequence
来源:互联网 发布:金蝶数据库可以恢复吗 编辑:程序博客网 时间:2024/06/07 04:43
简单区间dp,记忆化搜索差点TLE 。 =. =
#include<stdio.h>#include<string.h>#include<map>#include<math.h>#include<algorithm>using namespace std;#define rep(i,s,t) for(int i=s;i<t;i++)const int mod=10007;int t;char s[1001];int dp[1001][1001];inline int dfs(int i,int j){ if(j<i) return dp[i][j]=0; if(i==j) return dp[i][j]=1; if(dp[i][j]!=-1) return dp[i][j]; int ans=0; ans+=dfs(i+1,j)+dfs(i,j-1)-dfs(i+1,j-1); ans=(ans+mod)%mod; if(s[i]==s[j]){ ans+=dfs(i+1,j-1)+1; } return dp[i][j]=ans%mod;}int main(){ scanf("%d",&t); rep(i,1,t+1){ scanf("%s",s); memset(dp,-1,sizeof(dp)); printf("Case %d: %d\n",i,dfs(0,strlen(s)-1)); } return 0;}
0 0
- HDU 4632 Palindrome subsequence
- hdu 4632 Palindrome subsequence
- hdu 4632 Palindrome subsequence
- HDU-4632-Palindrome subsequence
- hdu 4632 Palindrome subsequence
- hdu 4632Palindrome subsequence
- hdu 4632 Palindrome subsequence
- hdu-4632 Palindrome subsequence
- hdu 4632 Palindrome subsequence (dp)
- Hdu-4632 Palindrome subsequence DP
- HDU 4632 Palindrome subsequence(区间dp)
- HDU 4632 Palindrome subsequence 解题报告
- hdu 4632 Palindrome subsequence(DP)
- hdu - 4632 - Palindrome subsequence(dp)
- HDU 4632——Palindrome subsequence
- hdu 4632——Palindrome subsequence
- hdu-4632-Palindrome subsequence-记忆化dp
- hdu-4632-Palindrome subsequence DP&回文字串
- CentOS 6.5 安装与配置LAMP
- HDU2035
- 【NoisyHeart的炼成】Part4:顶点计算
- 文凭的确没有那么重要,但也要避免挂科
- 石子合并(1)(2)&&花店橱窗
- hdu 4632 Palindrome subsequence
- PB程序使用串口
- HDU 3909 数独
- Java IO流(字符流)
- js BDD Test framework jasmine
- 设计模式之策略模式
- 再解java中的String
- for命令笔记
- Java nio