2018年9月21日
bzoj 3232: 圈地游戏
摘要： bzoj 3232: 圈地游戏 01分数规划，就是你要最大化$\frac{\sum A}{\sum B}$，就二分这个值，$\frac{\sum A}{\sum B} \geq mid$ $\sum A mid\sum B \geq 0$ 然后把所有的B中的权值乘一个mid再跑一个什么算法就星了 这 阅读全文
posted @ 2018-09-21 20:32 菜狗xzz 阅读(323) 评论(0) 推荐(0) 编辑