a,b表示段 [a,b]
迭代的时候每次加2不然就会手臂交叉了。。
int dfs (int a, int b)
{
    if (dp[a][b]!=-1) return dp[a][b];
    if (a>=b) return 0;
    
    int ret = 0;
    for (int i=a+1; i<=b; i+=2)
    {
        int buf = dfs(a+1, i-1)+dfs(i+1, b);
        if (arr[i]==arr[a]) buf++;
        if (buf>ret) ret=buf;    
    }    
    
    dp[a][b] = ret;
    return ret;
}   

• 感觉你超时就是因为计算步数太多了吧。。每次都算那么多种情况这题卡的又严 (406) ACM06060 2007-10-12 13:08:04