阿基米德的澡盆

摘要： 额，直接思路就dp吧。（我还想了想最短路之类的233但事实证明不行2333.....） 直入主题： 化简题意：在x轴上有n个点，坐标为xi。从原点出发，目标点为e，在途中需要收集K重量的物品，在每个点有收集的上限和单价，路费是当前已收集重量*距离，求最小值。 首先，最暴力的方程式很好推（普及难度）， 阅读全文