lightoj 1025 区间dp
2016-08-13 16:43
274 查看
#include<bits/stdc++.h> using namespace std; typedef long long ll; char a[70]; ll dp[70][70]; int main(){ int T; scanf("%d",&T); int n; int ca = 0; while(T--){ memset(dp,0,sizeof(dp)); scanf("%s",a+1); int n = strlen(a+1); for(int i = 1; i <= n; ++i){ for(int j = 1; j+i-1 <= n; ++j) { int l = j; int r = l+i-1; dp[l][r] += dp[l+1][r]; dp[l][r] += dp[l][r-1]; if(a[l] == a[r]) dp[l][r] ++; else dp[l][r] -= dp[l+1][r-1]; } } printf("Case %d: %lld\n", ++ca, dp[1] ); } return 0; }
相关文章推荐
- LightOJ 1025 - The Specials Menu【区间DP】
- LightOJ 1025 - The Specials Menu (区间dp)
- lightoj 1025【区间DP】
- 【区间dp】LightOJ 1025 The Specials Menu
- LightOJ - 1025 The Specials Menu(区间DP)
- lightoj 1025 区间dp
- Lightoj 1025 - The Specials Menu (区间DP)
- LightOJ 1025 - The Specials Menu(区间DP)
- lightoj 1025 - The Specials Menu 【区间dp】
- lightoj 1025-The Specials Menu 区间DP
- lightoj 1025 弱智区间dp
- Halloween Costumes LightOJ - 1422 区间dp
- Light OJ 1025 The Specials Menu 详细题解(回文串的区间DP)
- LightOJ 1044 - Palindrome Partitioning (区间dp)
- LightOJ - 1422 Halloween Costumes (区间DP)
- LightOJ - 1422 Halloween Costumes (区间dp)
- [区间DP 22 Halloween Costumes LightOJ - 1422 ]
- LightOJ 1422 Halloween Costumes(区间dp)
- Lightoj 1422 Halloween Costumes(区间DP)
- Lightoj 1031 - Easy Game (区间DP)