P1736 创意吃鱼法

链接：https://www.luogu.org/problemnew/show/P1736 题意：有一个n*m的01矩阵，求最长的一条由1构成的斜线的长度，这条斜线所在矩阵的其它位置都必须是0 当前的状态时右下角那个1，x表示这个位置向左最多可以延申x个0，y表示这个位置向上最多可以延申y个0。 那么就清楚了，这个位置的状态由左上方的那个1以及x和y转移，是它们中最小的那个值+1 dp[i][j

>>阅读原文<<