dearmango

题意：现有不超过三十个的立方体，

题意：一共有n类珍珠，给出每类珍珠需要的数量，以及它们的单价。按照单价递减的顺序给出。要求用最少的钱买到相同数量的，相同（或更高）质量的珍珠。规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p。（题目描述里有一个例子解释）思路：首先容易知道，单价最高的珍珠只能用它的单价买到。那么第二高的珍珠或者自己单独买，或者用第一高的价格买到。根据这个思路，设计dp。dp[