HDU 4053 or ZOJ 3541 The Last Puzzle 区间dp

HDU 4053 ，提交返回WA，可能是spj有问题吧，害我提交n次以后伤心不已。。。

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;
const int maxn=220;
int n;
int t[maxn],d[maxn],ans[maxn];
int dp[maxn][maxn][2];
int w[maxn][maxn][2];
int dist[maxn][maxn];

void find(int l,int r,int p)
{
if (dp[l][r][p]!=-1) return;
if (p==0)
{
find(l+1,r,0);
if (dp[l+1][r][0]>0&&t[l]>=dp[l+1][r][0]+dist[l][l+1])
{
dp[l][r][p]=dp[l+1][r][0]+dist[l][l+1];
w[l][r][p]=0;
}
else
dp[l][r][p]=0;

find(l+1,r,1);
if (dp[l+1][r][1]>0&&t[l]>=dp[l+1][r][1]+dist[l][r]&&(dp[l][r][p]==0||dp[l][r][p]>dp[l+1][r][1]+dist[l][r]))
{
dp[l][r][p]=dp[l+1][r][1]+dist[l][r];
w[l][r][p]=1;
}
}
else
{
find(l,r-1,1);
if (dp[l][r-1][1]>0&&t[r]>=dp[l][r-1][1]+dist[r-1][r])
{
dp[l][r][p]=dp[l][r-1][1]+dist[r-1][r];
w[l][r][p]=1;
}
else
dp[l][r][p]=0;

find(l,r-1,0);
if (dp[l][r-1][0]>0&&t[r]>=dp[l][r-1][0]+dist[l][r]&&(dp[l][r][p]==0||dp[l][r][p]>dp[l][r-1][0]+dist[l][r]))
{
dp[l][r][p]=dp[l][r-1][0]+dist[l][r];
w[l][r][p]=0;
}
}
}
void work(int l,int r,int p,int k)
{
if (p==0) ans[k]=l;
else ans[k]=r;
if (k==n) return;
if (p==0)
work(l+1,r,w[l][r][p],k+1);
else
work(l,r-1,w[l][r][p],k+1);
}
void print()
{
for (int i=1;i<n;i++)
printf("%d ",ans[i]);
printf("%d\n",ans
);
}
int main()
{
//freopen("in.txt","r",stdin);
while (~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
scanf("%d",&t[i]);
for (int i=1;i<=n;i++)
scanf("%d",&d[i]);
for (int i=1;i<=n;i++)
for (int j=i;j<=n;j++)
dist[i][j]=dist[j][i]=d[j]-d[i];
memset(dp,-1,sizeof(dp));
for (int i=1;i<=n;i++)
dp[i][i][0]=dp[i][i][1]=1;
find(1,n,0);//站在l点，最快多长时间结束；
if (dp[1]
[0]>0)
{
work(1,n,0,1);
print();
continue;
}
find(1,n,1);//站在r点，最快多长时间结束；
if (dp[1]
[1]>0)
{
work(1,n,1,1);
print();
continue;
}
printf("Mission Impossible\n");
}
return 0;
}