摘要：
http://www.codeforces.com/contest/273/problem/D 给去一个 n*m的矩阵，让我们在其中去若干个块，使得其满足一下两个条件，A所有块连成一个整体，B.取出的块中任意两个(x1,y1),(x2,y2)，可以通过其他块到达且最短路长度是abs(x1-x2)+abs(y1-y2），问一共有多少种取法。 稍微画一下可以发现对于某行，其被取的块必然是连在一起的，否则条件B显然不成立。所以用dp[i][j][k]表示状态，代表第i行取 第j~k块。 之后再考虑到要满足如果某行相对上一行j坐标出现向右偏移的情况，则以后j不能再向左偏移，否则B条件不成立。同理k坐标 阅读全文
