题意：有一些珍珠，给你珍珠的数量价格，你需要买下所有的珍珠，购买的方法买一种珍珠，设珍珠数量n 、价格 p，则须支付（n+10）*p 元。
具体例子如下：
For example 5 pearls are needed in the 10 Euro category and 100 pearls are needed in the 20 Euro category. That will normally cost: (5+10)*10+(100+10)*20 = 2350 Euro.Buying all 105 pearls in the 20 Euro category only costs: (5+100+10)*20 = 2300
这个例子的意思是：这里有 5 个 价格为10， 100 个 价格为20 的珍珠。
你有两种购买的方法， 1：分别购买两种珍珠。 （ 5 + 10） * 10 + （100 + 10）* 20 = 2350
2 ：把2 种珍珠当成同一种， 价格取最高珍珠的。 （5 +100 +10）* 20 = 2300；
样例分析：
2
2
100 1
100 2
3
1 10
1 11
100 12第一个 2 个样例， 对应两个输出。
第一个样例， 2种珍珠， 数量 100 ， 100。 价格 1 ， 2。 珍珠价格保证严格上升。
第二个样例 同上。
解题思路：开一个dp数组，dp[i] 意为 购买到第 i 种 珍珠的最低费用， 即最优解。
for(int i=1;i<=n;i++) // 不断找到购买前 i 种珍珠的最优解。
{
dp[i] = (sum[i] + 10) * p[i]; // 把所有珍珠当成最贵的费用
for(int j=1;j<i;j++) //枚举寻找购买前 i 种珍珠的最优解
{
dp[i] = min(dp[i], dp[j]+(sum[i]-sum[j]+10)*p[i]);
// 购买完( 前 j 种珍珠的最优解 + 第 j 种之后全部当成第 i 种 珍珠）与 现在前 i 种 珍珠的费用比较，取最小值，不断更新 dp[i]。
}
}
代码如下：
#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;
#define N 110
int main()
{int p[N], num[N], dp[N], sum[N], t; // p[]珍珠价格 num[]珍珠数量，// dp[i] 意为 购买到 第 i 种 珍珠的最低费用， 即最优解// sum[i] 前i种珍珠的数量scanf ("%d",&t); // 案例数while(t--){int n;scanf("%d",&n); // 珍珠种类for(int i=1; i<=n; i++){scanf("%d %d",&num[i],&p[i]); // 珍珠数量 单价}sum[1] = num[1];for(int i=2; i<=n; i++) //前i种珍珠的数量{sum[i] = sum[i-1] + num[i];}memset(dp, 0, sizeof(dp)); // 初始化for(int i=1; i<=n; i++){dp[i] = (sum[i] + 10) * p[i];for(int j=1; j<i; j++){dp[i] = min(dp[i], dp[j]+(sum[i]-sum[j]+10)*p[i]);}}printf("%d\n",dp[n]);}return 0;
}