AtCoder比较遗憾，E题用了太多时间了，没做出来。当时看到有平方感觉难道是斜率优化之类的？这下猜对了。拜谢WA90。不过官解好像没用斜率优化？不会。设\(f_{i,j}\)表示前\(i\)个物品一共用了\(j\)的体积。直接暴力做是三次方的。当加入一个体积为\(w\)，价值为\(v\)的物品