HDU5532-Almost Sorted Array
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5532题意给一个序列,可以去掉其中一个元素,判断序列能否在去掉某个元素后成为一个有序序列思路因为序列可以不严格单调增/减,先单独考虑单调增的情况,减相同处理
设f(i)为以i结尾的不严格单调递增的序列长度,g(i)为以i开头的不严格单调递减的序列长度,比如如下序列a[]:
3,4,2,5,6
f[1]
原创
2016-08-10 17:34:42 ·
366 阅读 ·
0 评论