[USACO1.3]修理牛棚 Barn Repair

題目描述 在一個夜黑風高,下着暴風雨的夜晚,farmer John的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，因此牛棚沒有住滿。 牛棚一個緊挨着另外一個被排成一行，牛就住在裏面過夜。 有些牛棚裏有牛，有些沒有。 全部的牛棚有相同的寬度。 自門遺失之後,farmer John必須儘快在牛棚以前豎立起新的木板。 他的新木材供應商將會供應他任何他想要的長度,可是吝嗇的供應商只能提供有限數目的木板。

>>阅读原文<<