dhydye的博客

题目链接：http://codeforces.com/contest/1013/problem/E 题意：给你n座山，你需要在山上造房子，房子只能造在比两边的山都要高的山上（如果两边有山的话），你需要造[n/2]（向上取整）座房子，你可以叫挖掘机在任意一座山上一小时铲低一米，输出造第i座房子的最短时间。 思路：一开始我想用优先队列搞一搞，因为当n为奇数的时候造房子的山就确定了，（只能在1，3，...