hdu 4341 Gold miner

連接：http://acm.hdu.edu.cn/showproblem.php?pid=4341php //author:zhengjj.asd@gmail.com //要取ai位置的黃金的話，必須把斜率同樣，和原點的距離比ai近的點給全取了 //因此能夠根據斜率進行分組，對每組中的第i個位置，把和原點的距離近的位置 //的價值和花費所有加到第i個位置的黃金上，這樣取某個位置的黃金就表明把必須取

>>阅读原文<<