那一抹落日的橙

摘要： 这个题我们可以把它转化成01背包，因为阻力臂*阻力=动力臂*动力（初中物理），所以说要使两方平衡，二者绝对值要保持一致。所以说可能会出现负数，那么我们将所有的数统一加上一个值，因为-15<=c[i]<=15, w[i]<=25，g<=20，所以绝对值最大为15*25*20=7500，因此统一加上75 阅读全文

摘要： 这个题真恶心……好几个背包套起来……第一眼看这个题确实很懵逼，看完题解后恍然大悟，原来是好几个二维背包一起用 阅读全文