[1.26] T3-食物

題目大意 題目解析 首先很容易發現，食物的美味度和運輸的最小花費是毫無關係的 而有關求出食物的美味度的變量有：n種食物，第i種食物的大小ui，共有vi份，以及美味度ti 很明顯的是一個多重揹包 設f[i]表示當大小爲i時的最大美味度 由於多重揹包變01包時，一個一個拆分太慢，這裏使用二進制優化 求出最大美味度是否大於p， 是，則求出滿足p的最小的重量，記下該最小重量W，不是，則輸出「TAT」 接着

>>阅读原文<<