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