Mercury的博客

题解：一二是四维，三是三维两条路径同时dp，dp[i][j][x][y]表示第一条路径走到(i,j),第二条路径走到(x,y); 状态转移方程：dp[i][j][x][y]=max{ dp[i-1][j][x-1][y], dp[i-1][j][x][y-1], dp[i][j-1][x-1][y],

题目： http://codevs.cn/problem/2198/题解： 谁和我说WW和WWW一样的！！！我看都没看就直接交了，，果然wa代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N=50;int n,x,y,num

题目： http://codevs.cn/problem/4829/题解： dp[i][j][0] 表示到i，j，还没有使用过重加 它由 未重加上两个节点 的值转移而来，dp[i][j][1] 已经使用重加 它由 已经重加过的上两个节点 的值 和 没有重加的两个节点+当前节点值 转移而来 空间限制，使用滚动数组，注意更新顺序。 wwq大佬还滚动了num数组。。。。 注意： 前几遍

题目： http://codevs.cn/problem/2193/ 题解： 必须经过某点，分成两部分，顶点到某点，某点到底部 注意处理第二部分时，特判左边那一排不能越界。 代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N

题目： http://codevs.cn/problem/2189/题解： dp[k][i][j]=1/0，表示走到i，j，是否有%=k的情况加一层for k值 0~99，当前节点的上两个节点如果有%=k的情况，tmp=k+当前节点的值，tmp%一下，到ij %=tmp的情况存在，所以dp[tmp][i][j]=1；注意初始化。代码：#include<iostream>#include<c