poozhai

摘要： 题意 输入一串数字代表一串山坡的高度，如果当前山的高度比它两边的都要高，我们可以在上面盖一栋房子。可以用挖掘机挖山坡使其高度降低，一小时可以向下挖掉高度1（可以减到负数）。现在要分别找到想建i=1~n/2个房子，对每一个i输出需要挖掘的时间（n:5e3） 挺恶心的一道线性dp，这个用不着区间dp，因 阅读全文