shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共1篇）

放弃测试来自专栏

一个简单的算法,0/1分数规划.具体就是二分. 分子是一些ai的和,分母是一些bi的和.假定我的值是满足要求且要扩大.那我们很容易得出ai-bi*x>=0. 那么就是我们按ai-bi*x排个序,删掉k个小的即可.#include <bits/stdc++.h> using name...

0/1分数规划

2020-07-13

3 1012