P6769 [USACO05MAR]Yogurt factory 奶酪工廠

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