摘要：
题意：有n种珠宝，每件珠宝有必须要买的数量ai和单价pi，c种珠宝的单价递增。如果买了某种珠宝，需要额外付一次10*pi的费用(据说是为了防止你只买一件。。。)，同时可以买同等数量单价高的珠宝代替单价低的珠宝，这样可能会省一些钱。求买完所需的珠宝需要的最少花费。分析：比如5……n的珠宝中，第6,7,9,11种珠宝被购买，称为A，其余是被替换的，称为B。那么对于第4种珠宝，若选择购买B类珠宝，那么都没有选择自己优。若选择购买A类珠宝，那么选择第6种珠宝最优。原因是一样的，首先是价钱在同类中最低，而且对于1……3种珠宝的替换在同类中最有利。可以发现，6,7,9,11 or 6,8,12,15,or 阅读全文