Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高度都为1. Bessie必须利用所有N包干草来建立起干草堆，并且按照他们进牛棚的顺序摆放。她可以相放

https://www.lydsy.com/JudgeOnline/problem.php?id=1233 这题我是完全一点一丢丢都不会做的，只能靠看题解维持一下 容易想到n ^３的ＤＰ，其实就相当于暴力从前往后找了 但其实这题倒着推要简单一点，因为正着推每一次都要重新找，然后检查是否合法，比如 3 2 1 4 只有2，1本来答案是2，加了个4答案反而只有1了 但是倒着推我们就可以稍