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

>>阅读原文<<