Usaco Training Section 6.3 Fence Rails

Fence Rails 柵欄的木料 農民John 準備建一個柵欄來圍住他的牧場.他已經確定了柵欄的形狀,但是他在木料方面有些 問題.當地的雜貨儲存商扔給John 一些木板,而John 必須從這些木板中找出儘可能多所需的木料. 當然,John 可以切木板.因此,一個9 英尺的木板可以切成一個5 英尺和一個4 英尺的木料 (當然也能切成3 個3 英尺的,等等).John 有一把夢幻之鋸,因此他在切木料

>>阅读原文<<