张鑫杰 @ 2018-10-21 21:23:21
状态转移方程应该怎么理解啊
by 反比例函数 @ 2018-10-21 21:26:35
初学就学动规啊，tql%%%
by 张鑫杰 @ 2018-10-21 21:26:37
求大佬
by 张鑫杰 @ 2018-10-21 21:27:12
有谁能解释一下吗
by _SeeleVollerei_ @ 2018-10-21 21:32:51
@江南柚子 如果你是初学者的话，就不要那么快弄什么状态转移方程，也就是动态规划，这对初学者会很吃力
by 一叶知秋。 @ 2018-10-21 21:34:01
@反比例函数 初学OI，求助
by 猫粮寸断 @ 2018-10-21 21:38:10
最近初学OI的真多
by sak_ma @ 2018-10-24 09:58:27
方便起见，我们只讨论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 lilns @ 2018-10-24 15:12:31
6啊，初学做dp
by Episode9 @ 2019-01-29 08:46:16
@江南柚子 如果你是初学者的话，就不要那么快弄什么状态转移方程，也就是动态规划，这对初学者会很吃力，有空可以看看Splay，LCT，tarjan什么的，这对学动规没什么很有帮助
by 张鑫杰 @ 2019-01-29 10:15:10
@GREED_VI 都学过了，但是还是不会