摘要：
题意：给定一个地图，和一个X计算包围给定X的最大的周长。1//用栈实现2//简单深搜，边界向四个方向搜索，其他的向8个方向搜索3//周围用‘*’代表省去边界判断4#include5#include6#include7#include8usingnamespacestd;9constintMAX=100;10structnode11{12intx,y;13}st;14charmap[MAX][MAX];15intvis[MAX][MAX];16intn,m,a,b,ans;17intdx[8]={-1,-1,-1,0,0,1,1,1};18intdy[8]={-1,0,1,-1,1,-1,0,1 阅读全文
摘要：
简单的矩阵上的dp从左上角扫到右下角，dp[i][j][0] 代表在i,j处选A ，dp[i][j][1] 代表在i,j处选B.dp[i][j][0]=max(dp[i-1][j][1],dp[i-1][j][0])+suma[i][j]-suma[i][0];dp[i][j][1]=max(dp[i][j-1][1],dp[i][j-1][0])+sumb[i][j]-sumb[0][j];View Code 阅读全文
摘要：
//从上到下从左向右扫一遍即可，类似一维硬币拼凑1//二维0-1背包2//dp[i+k][j+p]+=dp[i][j];（计数dp）3//中等偏下题目4#include5#include6#include7#defineMAX10008#definemod100009usingnamespacestd;10intdp[MAX][MAX];11intmap[MAX][MAX];12intmain()13{14intcas,m,n;15scanf("%d",&cas);16while(cas--)17{18scanf("%d%d",&n,&a 阅读全文