loj 1025(记忆化搜索)
来源:互联网 发布:java编写小程序 编辑:程序博客网 时间:2024/06/06 00:15
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25902
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long long ll; 7 #define FILL(a,b) memset(a,b,sizeof(a)) 8 9 ll dp[77][77];10 int n;11 char str[77];12 13 ll dfs(int l,int r)14 {15 if(dp[l][r]!=-1)return dp[l][r];16 if(l>r)return dp[l][r]=0;17 if(l==r)return dp[l][r]=1;18 dp[l][r]=0;19 if(str[l]==str[r])dp[l][r]+=dfs(l+1,r-1)+1;20 dp[l][r]+=dfs(l+1,r)+dfs(l,r-1)-dfs(l+1,r-1);21 return dp[l][r];22 }23 24 25 int main()26 {27 int _case,t=1;28 scanf("%d",&_case);29 while(_case--){30 scanf("%s",str);31 n=strlen(str);32 FILL(dp,-1);33 printf("Case %d: %lld\n",t++,dfs(0,n-1));34 }35 return 0;36 }
0 0
- loj 1025(记忆化搜索)
- loj 1044(dp+记忆化搜索)
- loj 1021(状压dp+记忆化搜索)
- loj 1031(区间dp+记忆化搜索)
- loj 1011(状态压缩+记忆化搜索)
- loj 1013(LCS+记忆化搜索)
- loj 1018(状压dp+记忆化搜索)
- hdu_p1078(记忆化搜索)
- WOJ(记忆化搜索)
- 滑雪 (记忆化搜索)
- hihocoder1037(记忆化搜索)
- hdu1078 (记忆化搜索)
- HDU3555Bomb(记忆化搜索)
- uva10626(记忆化搜索)
- *hdu1078(记忆化搜索)
- 滑雪(记忆化搜索)
- poj1088(记忆化搜索)
- hdu1069(*记忆化搜索)
- loj 1013(LCS+记忆化搜索)
- loj 1154(最大流+枚举汇点)
- loj 1017(dp)
- loj 1018(状压dp+记忆化搜索)
- loj 1021(状压dp+记忆化搜索)
- loj 1025(记忆化搜索)
- loj 1155(最大流)
- loj 1156(二分+最大流)
- loj 1150(spfa预处理+二分+最大匹配)
- loj 1031(区间dp+记忆化搜索)
- loj 1032(数位dp)
- loj 1167(二分+最大流)
- loj 1036(dp)
- loj 1037(状压dp)