外观
2026-08-11
分数规划用于解决求分数的极值的问题,通常形式为 ∑f(x)x\frac {\sum f(x)} xx∑f(x) 装物,且上下有关。
应该是最常用的方法(? 具体做法就是二分一个值 λ\lambdaλ,将分母乘到 λ\lambdaλ 上,移项后合并变成形如 ∑(∗)>0\sum (*)>0∑(∗)>0 状物,然后按照原题要求进行求解。
与最小割结合: AcWing 2279. 网络战争
版权归属:lyrgo
许可证:署名 4.0 国际 (CC-BY-4.0)