uvaoj 1362 - Exploring Pyramids

总结：
1.因为时间很宝贵，需要提高效率来多学一些东西，如果思维陷入困境，需要及时做些别的事情，让自己跳出来
2.做题的时候要相信自己，也不要因为觉得大概做出来了就急于敲代码，冷静，从容，才能将效率最大化
3.明确递推关系，函数所求值的定义！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 305
typedef long long ll;
ll d[MAXN][MAXN];
char s[MAXN];
int len;
const ll MOD = 1e9;
ll dfs(int l,int r)
{
    if(d[l][r] != -1)return d[l][r];
    int ans = 0;
    for(int i = l + 1;i < r;i++)if(s[l] == s[i])
    {
        ans = (ans + dfs(l + 1,i) * dfs(i,r)) % MOD;
    }
    return d[l][r] = ans;
}
int main()
{
    while(scanf("%s",s) != EOF)
    {
        len = strlen(s);
        memset(d,-1,sizeof(d));
        for(int i = 0;i <= len;i++)d[i][i + 1] = 1;
        ll ans = dfs(0,len);
        cout << ans << endl;
    }
}