matrix（又是dp....）

f[i][j] : 處理到第i列,填了j行右區間（這些右區間的左端點都在i列或i列左邊）。 you[i]:有多少個右區間的左端點都在i列或i列左邊。 zuo[i]:有多少個左區間的右端點都在i列或i列左邊。 如何轉移？ 先只考慮填右區間的情況。 f[i][j]  = f[i-1][j] + f[i] + f[i-1][j-1] * （i - j + 1）。 i-1列是已經填了j個。 和i列時填第j

>>阅读原文<<