摘要：
要想到两个点 1）dp[i]表示前i个最少切多少刀变成回文， 那dp[i] = min( dp[k-1] + 1 ) 其中k-i能组成回文 O(n^2)过了 2）所以这里要考虑个问题怎么知道i能跟之前的哪些字符组成回文。 如果枚举的话 第i个字符枚举【跟第1-i-1个字符组成回文】，判断O(n)，这 阅读全文
摘要：
神题，我是以前花了一周时间才写出minmax，有经验所以补上alpha-beta就会容易一些。（虽然alpha-beta剪枝也很难） 所以题解就不写了，想学minmax的话网上有很多现成的。 阅读全文