摘要: dp[i][j]=max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j-1]);如果这个位置能接到馅饼,则还要加上现在接的:dp[i][j]+=vis[i][j];dp[i][j]表示第i秒j位置最多的馅饼数View Code #include <cstdio>#include <algorithm>using namespace std;int vis[100005][15],dp[100005][15];int main(){ int i,j,n,x,t,time,ans; while(scanf("%d",&n)& 阅读全文
posted @ 2011-11-09 14:39 104_gogo 阅读(99) 评论(0) 推荐(0) 编辑