rt,极限数据下容量总和以及花费总和将达到5×1085 \times 10^85×108,数组肯定开不下。 状态定义:dpidp_idpi表示容量总和为iii时的最小花费 转移方程:dpi=min(dpi,dpi−l+c)dp_i=\min(dp_i,dp_{i-l}+c)dpi=min(dpi,dpi−l+c)