hdu 1260 Tickets(基础dp)

题目链接：点击打开链接

题意：售票给k个人，每次售票时，可以单独售票给一个人，也可以售票给相邻的两个人。开始理解错了，以为可以一次售票给连续的多个人，原来题意说的是连续的两个人，所以是不能一次售票给大于两个人的。

错误代码：

#include 
#include 
#include 
using namespace std;
int num[2005],adj[2005],dp[2005][2];//dp[i][0]:表示当前人单独购票,dp[i][1]:表示当前人和前一个人一块购票
void print(int times){
	int hour=(8+times/3600)%24;
	int minute=(times%3600/60);
	int second=times%60;
	if(hour<=12){
		printf("%02d:%02d:%02d am\n",hour,minute,second);
	}
	else{
		printf("%02d:%02d:%02d pm\n",hour,minute,second);
	}
}
int main(){
	int t,k;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&k);
		for(int i=0;i

正确代码：

#include 
#include 
#include 
using namespace std;
int num[2005],adj[2005],dp[2005];
void print(int times){
	int hour=(8+times/3600)%24;
	int minute=(times%3600/60);
	int second=times%60;
	if(hour<=12){
		printf("%02d:%02d:%02d am\n",hour,minute,second);
	}
	else{
		printf("%02d:%02d:%02d pm\n",hour,minute,second);
	}
}
int main(){
	int t,k;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&k);
		for(int i=0;i