【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​表示重量爲

>>阅读原文<<