摘要：
欧拉回路：简单来说，就是经过图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][ 阅读全文