2019年8月29日
P2893 [USACO08FEB]修路
摘要： 直入主题。 农夫约翰想改造一条路，原来的路的每一段海拔是Ai，修理后是Bi花费|A_i–B_i|。我们要求修好的路是单调不升或者单调不降的。求最小花费。 数据范围：n<=2000,0≤ Ai ≤ 1,000,000,000 (说真的，时隔几个月，发现这题其实挺简单的) 最一开始，就打了一个贪心。 此 阅读全文
posted @ 2019-08-29 00:20 阿基米德的澡盆 阅读(151) 评论(0) 推荐(0) 编辑