对于这题有一个不用单调队列并且不是玄学设置区间最大值的做法
这题校内模拟考的时候打二分+枚举，结果写炸了，跑过来看题解发现为什么他们的区间最大值都是 $ 1005 $ ？？？特别懵,其实我的代码在dp方面并没有改善仍然是 $ O(n^2) $ 但在对区间最大值依照题意进行缩小从而可以 $ AC $。这题校内模拟考的时候打二分+枚举
阅读背景：
题解 P3957 【跳房子】
来源：互联网
分享到：
