NOIP提高模拟-20181024-T1-小C的数组
写在前面
考试的时候并没有想出来二分以后如何用DPDPDP验证,所以随手敲了个DPDPDP然后愉快爆零。
Solution
首先按照题面不难想到,这是一个求序列相邻两项的差的最大值最小的问题,那么显然考虑二分。
在二分以后如何去验证呢?
我们可以这样想:对于一个序列,可能不好直接去验证,那么考虑验证一个短一点的,比如说只有一个数,那么这玩意儿行不行是可以直接算出来的。在这个基础上进行扩展,不难想到...
原创
2018-10-24 17:20:00 ·
165 阅读 ·
0 评论