Tickets HDU1260

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1260

(http://www.fjutacm.com/Problem.jsp?pid=1382)

题意：给你应付第i个买票人的时间a[i]，以及同时应付相邻两个买票人（i和i-1【i>1】）的时间b[i]，求出最小卖票时间；

思路：这题我想到的方法是用dp1[i]表示第i个人是对其单应付再加上之前一个人为止累加的时间；

　　　dp2[i]则是表示第i个人和第i-1个人是对其一起应付再加上之前累加的时间；

　　说的有一点乱七八糟，还是看转移方程吧！（我用的转移方程和codevs5318这一题很像）

　　dp1[i]=Min(dp1[i-1], dp2[i-1])+a[i];
　　dp2[i]=Min(dp1[i-2], dp2[i-2])+b[i];
余下看代码：
我也不是很会说明。

 #include<stdio.h>
 #include<string.h>
 const int N = ;
 const int INF = 0x3f3f3f3f;
 int Min(int a, int b) {
   return a < b ? a : b;
 }
 int dp1[N], dp2[N]={, INF};
 char a[N], b[N];
 int main() {
     int T;
     scanf("%d", &T);
     while(T--){
         int n;
         scanf("%d", &n);
         for(int i=; i<=n; ++i)
             scanf("%d", a+i);
         for(int i=; i<=n; ++i)
             scanf("%d", b+i);
         dp1[]=a[];
         for(int i=; i<=n; ++i){
             dp1[i]=Min(dp1[i-], dp2[i-])+a[i];
             dp2[i]=Min(dp1[i-], dp2[i-])+b[i];
         }
         int ans=Min(dp1[n], dp2[n]);
         int s=(ans/)+;
         printf("%02d:%02d:%02d %s\n", s, (ans/)%, ans%, s>?"pm":"am");
     }
 }