【BZOJ3850】【HDU4882】ZCC Loves Codefires 数论,叉积,贪心 “再不刷它就土了”系列
转载请注明出处http://blog.csdn.net/vmurder/article/details/42848881这样如果转载瞎了读者还能看到干净的原文~~毕竟是HDU收录的题,,我怀疑它要变土。。题意:有n个项目,然后第一行输入损失度,第二行输入耗时然后安排一下顺序,每一项的消耗为当前已经做了的(包括此项)总时间*损失度。求最小总消耗。首先这道题是贪心,我们可以贪心排序项目。策略:bool