摘要: 气死我啦!!!!!!!!!!!!!,因为第十行的x,y错写成maxn,导致N此TLE,靠,还让我调了两个小时,为什么这么粗心,以后碰到这种情况,先从头到尾的把代码看一遍,看是否犯了什么低级错误dp,记忆化搜索#include <iostream> using namespace std; const int maxn=101; int map[maxn][maxn]; int dis[maxn][maxn]; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int r,c; int dfs(int x,int y) { if(dis[x][y] 阅读全文
posted @ 2012-11-18 19:56 LJ_COME!!!!! 阅读(139) 评论(0) 推荐(0)
摘要: 此题数据规模不大,可以通过暴力水过,代码如下#include <iostream> using namespace std; const int maxn=101; int num[maxn][maxn]; int n; int getM() { int i,j,k,i2,j2; int f[maxn]; int max=-1<<20,sum; for(i=1;i<=n;i++) { memset(f,0,sizeof(f)); for(j=i;j<=n;j++) { for(k=... 阅读全文
posted @ 2012-11-18 16:43 LJ_COME!!!!! 阅读(96) 评论(0) 推荐(0)