【HDU 1260】 捆绑DP

HDU1260
题意就是一个人单独买票有一个花费，和前一个人一起买票有另一种花费，求最少花费
经典的绑定DP，对于第i个人，可以选择和前一个人一起买，不和前一个人一起买
$dp[i]=max(dp[i-1]+a[i],dp[i-2]+b[i])$
后面注意中午12点是PM

HDU1260代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 2e3+5;
int dp[maxn];
int one[maxn];
int db[maxn];
int a[maxn];
int b[maxn];
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=2;i<=n;i++) scanf("%d",&b[i]);dp[1]=a[1];for(int i=2;i<=n;i++)   dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);int tmp=dp[n];int h=tmp/3600;int m=(tmp%3600)/60;int s=tmp%60;int ansh=8+h;if(ansh>12) printf("0%d:",ansh-12);else if(ansh==12) printf("12:");else if(ansh<10) printf("0%d:",ansh);else printf("%d:",ansh);if(m<10) printf("0%d:",m);else printf("%d:",m);if(s<10) printf("0%d",s);else printf("%d",s);if(ansh>=12) printf(" pm\n");else printf(" am\n");}return 0;
}