【NOIP2017】跳房子

博客現地址：https://www.cnblogs.com/huangzihaoal/p/11154115.html 這題我0分。 比賽時，我一眼出正解，哈哈，太水了！ 這題不就是一個二分+DP+單調隊列嗎？ 然而，細節決定成敗。 我錯了許多細節，就掛了。 我只考了0分。。。 首先，這題知足一個條件： 保證g變大後，若是原來知足條件，如今也會知足條件；而若是原來不知足條件，如今就有可能知足條件。

>>阅读原文<<