摘要： 传送门-> 发现两次取牌取走的区间不会是相交且不包含的；先取走一段，再以这段前的牌为左端点、以这段后的牌为右端点取一次的情况，相当于只取后一次。 所以这题相当于从一列牌中取走互不相交的几段，且每段首尾的牌花色相同。 就可以设dp[i]表示第一张牌到第i张牌的取出的和最大是多少。转移时需要枚举第1到第 阅读全文