思路分析:二分+01分数规划。挑战程序设计竞赛P114-P145有详细的分析,不过多赘述。 Code: #include <bits/stdc++.h> using namespace std; #pragma GCC optimize(2) #pragma GCC optimize(3) #define MaxN 10010 typedef long long LL; int C[MaxN],V[MaxN]; double A[MaxN]; int n,k; bool cmp(double _A,double _B){ return _A > _B; } bool che...