摘要:
欧拉回路:简单来说,就是经过图G的每条边一次且仅一次,回到出发点的路径就叫欧拉回路;我就直接上模板了。。。。View Code 1 #include<iostream> 2 #include<stack> 3 const int MAXN=111; 4 using namespace std; 5 6 stack<int>S; 7 int edge[MAXN][MAXN]; 8 int n,m; 9 10 void dfs(int x){11 S.push(x);12 for(int i=1;i<=n;i++){13 if(edge[x][i]> 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3127对于一个小矩形,有两种切割方式(上下):1、在xx上切x,在yy上切y;2、在xx上切y,在yy上切x故有:1、在xx上切x,在yy上切y;dp[i][j]=max(dp[i][j],max(dp[x][j-y]+dp[i-x][j],dp[i][j-y]+dp[i-x][y])+value);2、在xx上切y,在yy上切xdp[i][j]=max(dp[i][j],max(dp[y][j-x]+dp[i-y][j],dp[i][j-x]+dp[i-y][x])+value);其中dp[i][ 阅读全文