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

>>阅读原文<<