zzzsacmblog

摘要： 链接 https://www.luogu.com.cn/problem/P1006 题目 思路 和方格取数差不多,额外的步骤就是去重：只取当前节点(i,j)的右上或者左下部分。并且最后的答案是dp[m][n-1][m-1][n],只dp到终点的上面和左边一个点 代码 #define _CRT_SEC 阅读全文

摘要： 链接 https://www.luogu.com.cn/problem/P1004 题目 思路 dp思路：如果是走一遍,很显然可以发现(i,j)的值只与(i-1,j)和(i,j-1)有关。于是递推： dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mp[i][j] 当走两遍： 阅读全文