Zoj-4019 Schrödinger's Knapsack（線性dp）

Schrödinger’s Knapsackios Time Limit: 1000 ms Memory Limit: 65536 KBweb 連接 zoj 4019svg 題目描述優化 有兩類物品，價值分別爲k1，k2，數量分別爲n，m，給出每一個物品佔用的體積，每件物品放入揹包的價值是放入揹包後，k * 當前剩餘體積。求這個揹包所能裝入的最大價值。spa Input 包含T組數據。 第一行給出

>>阅读原文<<