摘要：
题目链接 "P1004 方格取数" 思路 和这篇博客里的四维数组做法一样 "点这里传送" 转移方程: $$f[x1][y1][x2][y2]=max(f[x1 1][y1][x2 1][y2],f[x1][y1 1][x2][y2 1],f[x1 1][y1][x2][y2 1],f[x1][y1 阅读全文
摘要：
题目链接： "P1006 传纸条" 思路 第一种($O(n^2 \cdot m^2)$): 设$ f[i][j][k][l] $为从小渊传到小轩的纸条到达$(i,j) $，从小轩传给小渊的纸条到达$(k,l)$的路径上取得的最大的好心程度和。 从给定的起点出发走到指定位置的两条最短严格不相交路线。 阅读全文
摘要：
题目链接 "P1913 L国的战斗之伞兵" 思路 从无风点倒着dfs，本来是道大水题，结果输入的时候第二层循环打错了！手残打成i++ 代码 阅读全文
摘要：
题目链接 "P1439 【模板】最长公共子序列" 思路 第一种 $O(N^2)$ 用f[i][j]表示第一个排列取到i位和第2个排列取到j位的公共子序列长度 $$f[i][j]=max(f[i 1][j],f[i][j 1],f[i 1][j 1])$$ 最后一种情况需满足$a[i]==b[i]$ 阅读全文