Tag Archives: 分数规划

HDU6070 Dirt Ratio

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070 大意是给你 n 个数,让你从这n个数中选出一段连续的数,使得…

2017年8月7日

POJ2976 Dropping tests

链接:http://poj.org/problem?id=2976 这是道01分数规划的入门题.给你 n 个数 $$a_i$$,$$b_i$$,让你从中取出 n…

2017年8月7日