摘要：
1 /* 2 题意： 选出多个字母组成回文，可以不连续，最长是多少。 3 4 记忆化搜素. 5 如果str[l]==str[r],dp[l][r]=dfs(l+1,r-1)+2, 6 否则 dp[l][r]=dfs(l+1,r), dfs(l,r-1)); 7 */ 8 9 #inclu... 阅读全文
摘要：
/*题意：n 个数 AB两个人轮流从左或右端取连续的数，每个人都按最优策略取，A先取，问最后A 比 B 多多少 。区间DP。 用f[i][j]表示区间 i-j 能取的数的总和是多少， 如果从左端取，f[i][i+k]=max(f[i][i+k], (sum[i+k]-sum[i-1])-f[i][j... 阅读全文