2022年9月17日
分数规划小专题
摘要： 一句话概括：浮点二分求解∑a/∑b的极值问题 引入：首先是这个题，浮点二分之后树上背包 进阶应用：最小（大）比率生成树/最小（大）比率生成环 以最大为例，关键就是考虑如果小了的话如何判断 生成树中，比如要让生成树的∑a/∑b最大，即∑a/∑b $\leq r$，化简为∑(a-br) $\leq 0$ 阅读全文
posted @ 2022-09-17 19:35 SkyRainWind 阅读(14) 评论(0) 推荐(0) 编辑