HDU 6416 2018HDU多校赛 第九场 Rikka with Seam（dp + 前缀和优化）

    大体题意：给你一个n*m的01矩阵，如今要让你每一行和每一列都去掉一个数字，并且要求相邻两行之间去掉数字的位置的绝对值要小于等于k。如今问你删除以后的矩形最多有几种。ios 首先，咱们一行一行考虑，对于同一行，显然是看有多少个块，有多少个块就有多少个方案。而后对于整个矩阵来讲，任意位置(i,j)能够从上一行的(j-k,j+k)之间转移过来。dp[i][j]表示不考虑重复的状况下，处理到第i

>>阅读原文<<