洛谷 3957 跳房子——二分答案+单调队列
摘要：
题目：https://www.luogu.org/problemnew/show/P3957 二分答案以后可以dp求最优解，转移就是一个滑动窗口，所以用单调队列。 上午想好开 long long ，下午来了又忘了。到手的1A飞了。 但其实觉得很奇怪，因为一个 <k （<1e9）的数加一个s（<=1e 阅读全文
posted @ 2018-10-27 16:51 Narh 阅读(116) 评论(0) 推荐(0) 编辑