个人心得:今天就做了这些区间DP,这一题开始想用最长子序列那些套路的,后面发现不满足无后效性的问题,即(,)的配对 对结果有一定的影响,后面想着就用上一题的思想就慢慢的从小一步一步递增,后面想着越来越大时很多重复,应该要进行分割, 后面想想又不对,就去看题解了,没想到就是分割,还是动手能力太差,还有思维不够. ;j+i<ch.size();j++) { if(check(j,j+i)) dp[j][j+i]=dp[j+][j+i-]+; for(int m=j;m<=j+i;m++) dp[j…