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:aint 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;}