有n个物品，每个物品有重量wi和体积vi且密度均匀。你可以切物品，每次可以选一个物品切成两部分，也就是选一个0到1的实数k把物品分成k和(1-k)比例的两个物品。
问题1. 要想保证切完之后一定能把物品分成两组使得两组重量和相等，体积和也相等，X至少是几。
对于 \(f(0)<0\) 和 \(f(1)>\) 求零点：二分
\(n\) 个数 \(a_i\) 到 \(a_n\) ,每次可以移动若干个 \(i\) 到其相邻位置，求最少移动次数:\(x_i = xi-\sum_{j<i}a_i\)
设 \(f(i)=[\sum_{j<i}a_i \le ai]\)，离散后得到 \(f(0)=0\),\(f(1)=1\)
\(n\) 个数，分 \(k\) 段，每段的(段内和)\(^2\)最小
证 \(f\) 关于 \(k\) 是凸函数
证 \(\frac{f(k-1)+f(k+1)}{2}\le f(k)\)，
标签：sum,个数,笔记,物品,暂存,两组 From： https://www.cnblogs.com/Vsinger-LuoTianYi/p/18430610