【NOIP2017】跳房子

博客现地址：https://www.cnblogs.com/huangzihaoal/p/11154115.html 这题我0分。 比赛时，我一眼出正解，哈哈，太水了！ 这题不就是一个二分+DP+单调队列吗？ 然而，细节决定成败。 我错了许多细节，就挂了。 我只考了0分。。。 首先，这题知足一个条件： 保证g变大后，若是原来知足条件，如今也会知足条件；而若是原来不知足条件，如今就有可能知足条件。

>>阅读原文<<