题目大意：
多种珍珠，每次选购都要在原有的数量上加上10.
例如：买5个单价是10的珍珠。需要的花费是（5+10）*10= 150.买100个单价是20的珍珠
需要的花费是（100+10）*20= 2200.总共需要的花费是150+2200=2350.如果把珍珠的质量提高了。需要的105个
珍珠都买单价是20的。也就是说都买质量好的。总的花费是（5+100+10）*20= 2300.在两组数据看来。珍珠都
买了高品质的了，而且花费也少了！
问题是怎么样能花费最少买珍珠！
思路分析：
dp [i] 表示 买到第 i 中珍珠的最优解
状态转移： dp [i] = min (dp[j] + v) v 表示 j-i 之间的珍珠都以i的价格购入的价格。
#include
#include
#include
#include
#define maxn 105 using namespace std; struct node { int price,num; }a[105]; int dp[maxn]; int sum[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i].num,&a[i].price); sum[i]=sum[i-1]+a[i].num; } memset(dp,0x3f,sizeof dp); dp[0]=0; for(int i=1;i<=n;i++) { for(int j=0;j