f321dd

摘要： 显然某个矩形要分开必存在贯穿它的分割线，然后直接dp，f[i][j][k]表示i行j列，顶边界的状态为k的最小代价，直接转移。顶边界本来有16种状态，然而去掉对称只剩8种，其中全顶的只有1个，顶3边的只有2(n+m)个，有nm个的只有3种。 比较懒就写的7nm的状态。 阅读全文