byluoluo

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686题意： 一个n*n矩阵（内为小于100的正整数），求从左上角走到右下角，再从右下角走到左上角，每格只能走一次，两线路不相交，将走过格子内的数目相加，求最大值。思路：可转化为两条线路同时从左上角出发到右下角。如图，黄框内的数字为第几步能到达该框。令dp[k][i][j]表示第k步走到的两个点(i，k-i)、(j，k-j) （i不等于j，因为不能交叉）则有状态转移方程dp[k][i][j] = max(dp[k-1][i-1][j-1]，dp[k-1][i-1][j]，dp[k-1][i][j-1 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2870题意：一个矩形由字符a、b、c、w、x、y、z组成，其中w可以代替a、b，x可以代替b、c，y可以代替a、c，z可以代替a、b、c。求由相同组成的最大内矩形面积。思路：方法与hdu 1505一样，不过需要开三个数组a[]、b[]、c[]保存相同字符的区域。1#include2#include3#defineN100545inta[N][N],b[N][N],c[N][N],ha[N][N],hb[N][N],hc[N][N],l[N],r[N];6charss[N];7intmax2(intx 阅读全文