摘要：
第一眼看到题感觉有点儿怪。。。 先想一件事情：我们需要什么？ 如果有一个物品的体积为 \(w\)，那么令一个数不断地加上 \(w\)，最后一定会回到 \(0\)。 而对于一堆物品，一定存在一个 \(w\) 和这一堆物品等价。 容易发现，如果我取 \((P-1)\) 个 \(w\) 相当于取了一个 \ 阅读全文
摘要：
妈的这玩意儿实在是太神秘了。。。一会儿对x排序一会儿对y排序，一会儿建凸包一会儿李超树。。。 这些细节性的东西还是写一个总结为好。不然以后一直犯要吃大亏。 众所周知斜率优化的方程都能够写成类似 \(dp[i]=\max_{j=1}^{n}(x[i]\times k[j]+b[j])\)。即一个一次函 阅读全文