当前位置：首页 -> 基础 -> c++编程基础

HDOJ 4529 - N骑士问题 DP (三)

2014-11-24 03:07:18 · 作者: · 浏览: 5
标签: HDOJ 4529 骑士 问题
].num>n || !f(j,i)) continue; // 耗时！！
for (x=n-a[i].num;x>=a[j].num;x--)
dp[k][i][a[i].num+x]+=dp[1-k][j][x];
}
}
pre=now;
}
ans=0;
for (i=1;i<=m;i++) ans+=dp[k][i][n];
printf("%d\n",ans);
}
return 0;
}