poj1260 Pearls

链接：http://poj.org/problem?id=1260

呵呵，我是大自然的搬运工。。。

又是看讨论的。自己根本不知道怎么写啊！！！还有，为觉得这个代码写的也很巧妙，自己写写好像也写不出来。还是要多学习啊，从模仿做起吧。

不知何时才能自己写个DP啊。。泪崩

f[i] = min{f[k] + (a[k+1] + a[k+2] ... +a[i] + 10) * p[i];
a[i]表示第i个class要买的数目
p[i]表示第i个class的单个价格
f[i]表示买到第i个时付的最少的钱(第i个一定要买)

#include<stdio.h>
#define MINN 1000010010
#define MAXN 105
#define min(a,b) a>b?b:a
int a[MAXN],p[MAXN];
int f[MAXN];
int main()
{
	int test,c;
	int i,j,min_ney,num;
	scanf("%d",&test);
	  while(test--)
	  {
	     scanf("%d",&c);
		 for(i=1;i<=c;i++)
		 {
			 scanf("%d%d",&a[i],&p[i]);
		 }
		 f[0]=0;
		 for(i=1;i<=c;i++)
		 {
			 num=a[i];
			 min_ney=MINN;
		   for(j=i-1;j>=0;j--)
		   {
		     min_ney=min(min_ney,f[j]+(num+10)*p[i]);
			 num+=a[j];
		   }
		   f[i]=min_ney;
		 }
		 printf("%d\n",f[c]);
	  }
  return 0;
}