Dropping tests POJ - 2976 [01分数规划]
Dropping tests POJ - 2976
题意: 最大化
思路 : 设真实答案r* = , 那么有 , 二分r,若,说明r太小.反之说明r太大.
这种形式的题可二分,证明可以看这篇博客
#include<cstdio>
#include<vector>
#include<cmath>
#include<math.h>
#...
原创
2018-08-22 09:05:16 ·
180 阅读 ·
0 评论