hdu 4341 Gold miner

连接：http://acm.hdu.edu.cn/showproblem.php?pid=4341php //author:zhengjj.asd@gmail.com //要取ai位置的黄金的话，必须把斜率同样，和原点的距离比ai近的点给全取了 //因此能够根据斜率进行分组，对每组中的第i个位置，把和原点的距离近的位置 //的价值和花费所有加到第i个位置的黄金上，这样取某个位置的黄金就表明把必须取

>>阅读原文<<