题意 n个果园运到2个基地中,要求全部果子都运完,用时为所有路的用时中最大值t1,要求所有运了果子的果园的c之和<=b。 2个基地将会处理所有果子,对于i号果园运到j号基地的w个果子,用时为w*u(u的定义见输入),这部分用时为所有用时的最大值t2。 求min(t2+t1)。 20pts 暴力搜索即可(当然也可以背包) 40pts 简单优化一下背包即可 60pts 这里加上ci,j=1c_{i,j}=1ci,j=1的限制的部分分 考虑对距离加个上限再背包即可 100pts 现在考虑4维 可能也可以理解为5维 的背包 但是好像跑得挺快的 时间复杂度应该是O(n∑i=1n−1aiai+1b...