HDU 6416 2018HDU多校賽 第九場 Rikka with Seam（dp + 前綴和優化）

    大體題意：給你一個n*m的01矩陣，如今要讓你每一行和每一列都去掉一個數字，並且要求相鄰兩行之間去掉數字的位置的絕對值要小於等於k。如今問你刪除以後的矩形最多有幾種。ios 首先，咱們一行一行考慮，對於同一行，顯然是看有多少個塊，有多少個塊就有多少個方案。而後對於整個矩陣來講，任意位置(i,j)能夠從上一行的(j-k,j+k)之間轉移過來。dp[i][j]表示不考慮重複的狀況下，處理到第i

>>阅读原文<<