HDU1300Pearls】的更多相关文章

传送门 描述: 有几种不同的珍珠.每种珍珠都有它的单价.当然质量高的珍珠价格一定也是高的. 为了避免买家只买1个珍珠.就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价. 例如:买5个单价是10的珍珠.需要的花费是\((5+10)×10=150\).买100个单价是20的珍珠花费是\((100+10)×20=2200\) 单价越大的珍珠可以顶替单价较小的珍珠 求出满足珍珠要求的最小花费. sf 首先可以发现,如果用价值较大的去顶替价值较小珍珠的时候 要么划算,全部顶替 要么不划算…