題意： 買票 一個人要麽自己買 要麽和前面的人一起買 這兩種情況分別有一個買票所花費的時間 求總的花費時間最小

解析：

dp[i] 表示前i個人買票總的花費時間 v[i]表示第i個人買票花費的時間 w[i]表示第i個人與前一個人買票花費的時間

則 dp[i] = min(dp[i-1]+v[i], dp[i-2]+w[i]);

代碼如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace
 
 std;
const int maxn = 10100,INF = 0xfffffff;
int main()
{

    int w[maxn],v[maxn],dp[maxn],n,T;
    scanf("%d",&T);
    while(T--)
    {
        memset(w,0,sizeof(w));
        memset(v,0,sizeof(v));
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
            scanf("%d",&v[i]);
        
 
for(int i=0;i<n-1;++i)
            scanf("%d",&w[i]);
        for(int i=0;i<maxn;i++)
            dp[i] = INF;
        dp[0] = v[0];
        for(int i=1; i<n; i++)
        {
            dp[i] = min(dp[i-1]+v[i],dp[i-2]+w[i-1]);
        }


        int t1=0, t2=0, t3=0;
        t1 = dp[n-1] % 60
 
;
        dp[n-1]/=60;
        t2 = dp[n-1] % 60;
        t3 = dp[n-1]/60;
        printf("%02d:%02d:%02d %s\n",(t3+8)%12,t2,t1,(t3+8)>12?"pm":"am");

    }
    return 0;
}

HDU - 1260 （Tickets）