~~初学就学动规啊，tql%%%~~
by 反比例函数 @ 2018-10-21 21:26:35
求大佬
by 张鑫杰 @ 2018-10-21 21:26:37
有谁能解释一下吗
by 张鑫杰 @ 2018-10-21 21:27:12
@[江南柚子](/space/show?uid=86069) 如果你是初学者的话，就不要那么快弄什么状态转移方程，也就是动态规划，这对初学者会很吃力
by 月落落落 @ 2018-10-21 21:32:51
@[反比例函数](/space/show?uid=59995) [初学OI，求助](https://www.luogu.org/discuss/show?postid=67177)
by 一叶知秋。 @ 2018-10-21 21:34:01
最近初学OI的真多
by 猫粮寸断 @ 2018-10-21 21:38:10
方便起见，我们只讨论f[i][j]表示以点（i,j)结束，向左上方能吃到的最多的鱼，那么满足两个限制条件：1，左上方有鱼；2，以有鱼的这条线为对角线形成的矩阵其他地方无鱼。考虑到f[i-1][j-1]的含义，则有f[i][j]=min(f[i-1][j-1],点（i，j）向左延伸的最长距离，点（i，j）向上延伸的最长距离）。（由于在考虑f[i-1][j-1]的时候考虑过其他的点是否有鱼，所以考虑f[i][j]时只需考虑点（i，j）向左或向上延伸的最大距离）
by sak_ma @ 2018-10-24 09:58:27
6啊，初学做dp
by lilns @ 2018-10-24 15:12:31
@[江南柚子](/space/show?uid=86069) 如果你是初学者的话，就不要那么快弄什么状态转移方程，也就是动态规划，这对初学者会很吃力，有空可以看看Splay，LCT，tarjan什么的，这对学动规~~没什么~~很有帮助
by Episode9 @ 2019-01-29 08:46:16
@[GREED_VI](/space/show?uid=37409) 都学过了，但是还是不会
by 张鑫杰 @ 2019-01-29 10:15:10