洛谷 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) 编辑