[USACO1.3]修理牛棚 Barn Repair

题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，因此牛棚没有住满。 牛棚一个紧挨着另外一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 全部的牛棚有相同的宽度。 自门遗失之后,farmer John必须尽快在牛棚以前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,可是吝啬的供应商只能提供有限数目的木板。

>>阅读原文<<