• 2024-06-09hdu5532
    给定一个序列,询问是否能删除一个数让它成为非递减或者非递增的序列。nlogn一直过不了,所以选择了以下方式。。。因为删除一个嘛,先证明删除一个能不能是非递减的(非递增的把序列倒过来搞一次就行了)首先,对一个序列前后两个数做差比如说序列31415 做差后(即1-3,4-1,1-4,5-1)是