2018年3月22日
codeforces 946G
摘要： 题意： 有一个长度为n的数组a。你可以删除一个位置之后进行操作，一次操作可以把任意位置上的数字变成任意的值，问最少需要多少操作能使得数列变成严格上升的。 n<=200000 分析： 如果没有删除，那是个经典问题，我们只要对{ai-i}求最长不降子序列就行了 现在有个删除，若删除一个元素，那么它后面那 阅读全文
posted @ 2018-03-22 11:43 Chellyutaha 阅读(261) 评论(0) 推荐(0) 编辑