分数规划
HbFS-
di4CoveRy
展开
-
[POJ2976]Dropping tests 01分数规划
原来这就是01分数规划,以前听左老师讲过做了类似的题,结果并不知道这玩意儿的名字叫01分数规划,涨姿势了#include <iostream> #include <cstdio> #include <algorithm> #define eps 0.00000001 #define N 1000050using namespace std; int n,k,a[N],b[N],e[N]; doubl原创 2017-01-27 15:21:25 · 343 阅读 · 0 评论 -
[GDKOI2016] Day1 寻宝 01分数规划+最大权闭合子图
还有一个点没过……好奇怪 留坑先吧原创 2017-01-27 23:35:03 · 386 阅读 · 0 评论