P6769 [USACO05MAR]Yogurt factory 奶酪工廠

奶酪工廠 題目描述 牛們收購了一個奶酪工廠，接下來的 N 個星期裏，牛奶價格和勞力價格不斷起伏。第 i 周，生產一個單位奶酪須要 C_i 便士。工廠有一個貨棧，保存一單位奶酪，每週須要 S 便士，這個費用不會變化。貨棧十分強大，能夠存無限量的奶酪，並且保證它們不變質。工廠接到訂單，在第 i 周須要交付 Y_i單位的奶酪給委託人。第 i 周剛生產的奶酪，以及以前的存貨，均可以做爲產品交付。請幫牛們計

>>阅读原文<<