网站首页
编程语言
数据库
系统相关
其他分享
编程问答
hdu5532
2024-06-09
hdu5532
给定一个序列,询问是否能删除一个数让它成为非递减或者非递增的序列。nlogn一直过不了,所以选择了以下方式。。。因为删除一个嘛,先证明删除一个能不能是非递减的(非递增的把序列倒过来搞一次就行了)首先,对一个序列前后两个数做差比如说序列31415 做差后(即1-3,4-1,1-4,5-1)是