[1.26] T3-食物

题目大意 题目解析 首先很容易发现，食物的美味度和运输的最小花费是毫无关系的 而有关求出食物的美味度的变量有：n种食物，第i种食物的大小ui，共有vi份，以及美味度ti 很明显的是一个多重背包 设f[i]表示当大小为i时的最大美味度 由于多重背包变01包时，一个一个拆分太慢，这里使用二进制优化 求出最大美味度是否大于p， 是，则求出满足p的最小的重量，记下该最小重量W，不是，则输出“TAT” 接着

>>阅读原文<<