2018年9月26日
分数规划模板（洛谷P4377 [USACO18OPEN]Talent Show）（分数规划，二分答案，背包）
摘要： 分数规划是这样一个东西： 给定若干元素，每个元素有两个属性值$a_i,b_i$，在满足题目要求的某些限制下选择若干元素并求出$\frac{\sum a}{\sum b}$的最大值。 如果没有限制的话，肯定是贪心的选。 假设当前选择了一个解$x_0$，却并不是$\frac{\sum a}{\sum b 阅读全文
posted @ 2018-09-26 15:37 Flash_Hu 阅读(365) 评论(0) 推荐(0) 编辑