纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 $(1,1)$，小轩坐在矩阵的右下角，坐标 $(m,n)$。 从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只 …

幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下 …

4 天之前 · 题目传送门 可在专栏中查看。 这是一道运用到了动态规划的题。 首先我们先来看一下样例，下面是示意图。 注：红色线表示纸条从小轩传到小渊的路径，橙色线表示纸条从小渊 …

2024年12月9日 · 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。 从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给 …

2021年3月20日 · 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。 从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给 …

2021年9月14日 · 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。 从小渊传到小轩的纸条只可以向下或者向右传递，从 …

2022年1月26日 · 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 \((1,1)\) ，小轩坐在矩阵的右下角，坐标 \((m,n)\) 。从小渊传到小轩的纸条只可以向下或者向右传递，从小 …

2024年6月30日 · 仔细观察，我们不难发现一个规律，对于每次转移，这两位同学的纸条走的步数总是相等的，也就是应该总有 i+j = k+l = step ，我们从这里考虑入手，简化一下那个方程。

2018年7月9日 · 第一张纸条由左边，第二张纸条由左边 f(i,j,k)=max{f(i,j,k),f(i-1,j,k)+a[j][i-j]+a[k][i-k]} 可以看出，每种转移都是在一定情况下才能发生的（没有越界，而且纸条没有重合）。

2018年10月23日 · 传纸条详解： 蒟蒻最近接到了练习dp的通知，于是跑来试炼场看看；发现有点难（毕竟是蒟蒻吗）便去翻了翻题解，可怎么都看不懂。为什么呢？