摘要: 题意:长度为n的序列,有一次翻转区间的机会,问最长不减序列 题解:如果没有翻转区间的机会,有两个做法。 一是dp[i]表示以i结尾的最长序列 dp[i]=max(dp[i],dp[j]+1) (j<=i)。 二是那个抽牌替换的解法。 这道题可以翻转但是值域很小,所以考虑最长子序列和值域的关系。 选择阅读全文
posted @ 2018-08-07 17:11 Billyshuai 阅读(68) 评论(0) 编辑