【JZOJ4224】食物【背包】

题目大意： 题目链接：https://jzoj.net/senior/#main/show/4224 思路： 由于食物可以拆开运输，所以让食物美味度之和不小于p和最少的价钱运输这两个问是毫不相关的。 那么就分开来看。 n n n种不同的食物，美味度 t i t_i ti​，大小 u i u_i ui​，数量 v i v_i vi​，这不就是一道裸的完全背包吗！ 设 f i f_i fi​表示重量为

>>阅读原文<<