2018年12月5日
【贪心】bzoj1592: [Usaco2008 Feb]Making the Grade 路面修整
摘要： 贪心的经典套路：替换思想；有点抽象 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也 就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N < 阅读全文
posted @ 2018-12-05 21:17 AntiQuality 阅读(246) 评论(0) 推荐(0) 编辑