uva10280(完全背包＋剪枝)

题意：

有ｎ升的酒（ｎ＊１０００毫升）；然后有ｍ种瓶子，每种瓶子有最小装酒量，和最大装酒量（单位：毫升），瓶子数量不限．

问最少剩下多少酒不能装进去．

思路：

我们可以把酒瓶子分解，比如瓶子容量７２５　－　７５０；

我们就把它变成容量为７２５　到　７５０的２６个瓶子．然后用完全背包做．

但是酒的量太大，直接做会超时，所以我们要剪枝．

我们可以想象，如果我们用１０　－　１５的瓶子装酒

那么一瓶可以装的范围是１０　－　１５

两瓶是２０　－　３０

三瓶是３０　－　４５

四瓶是４０　－　６０

我们可以发现，从第三瓶开始，范围已经交叠了．也就是３０以上的酒，我们可以全部装进去．（我们把这个值称作这个瓶子的峰值把，就如果大于峰值，那么就可以用这个瓶子全部装完ÿ