请求管理远古题解

P1004 [NOIP2000 提高组] 方格取数

![](//图.tk/a)赞同
by 紊莫 @ 2022-07-01 16:43:07


![](//图.tk/a) $benifit\to\rm benifit$
by fjy666 @ 2022-07-01 16:44:11


rxz 老师课件截图 ![](https://cdn.luogu.com.cn/upload/image_hosting/tl8ldo2l.png)
by 昒昕 @ 2022-07-01 16:46:48


\阮行止/
by Celestial_Intertwine @ 2022-07-01 16:48:38


$f[a][b]\to f_{a,b}$ 会更好吧
by ppip @ 2022-07-01 16:48:48


@[ppip](/user/374433) 好像没啥区别,而且四维的话,逗号还有加减会搞得很晕。 $$f[step-1][a-1][b][x-1][y]$$ $$f_{step-1,a-1,b,x-1,y}$$
by 昒昕 @ 2022-07-01 16:51:15


![](//图.tk/a)
by Raymondzll @ 2022-07-01 16:57:11


赞同++![ ](https://xn--wcs.tk/a)
by _Haoomff_ @ 2022-07-01 16:57:31


没人说 dp 题解一定要讲后效性吧。。。
by CJ07 @ 2022-07-01 17:20:57


@[CJ07](/user/651726) DP 最重要的就是**状态**、**无后效性**和**状态转移**。 有些题解只给了个状态转移。 而且一道题目,对于一个四维 DP 的做法,只有一句 `我们考虑两个人同时走,就相当于数字三角形`,先不考虑有人没理解数字三角形的做法,一篇绿 DP 一句话讲解是怎么都不够的吧。
by 昒昕 @ 2022-07-01 17:22:03


| 下一页