Codeforces Round #626 Div. 2 B. Count Subrectangles

給出數組a和數組b 數組c是由a和b決定的 c[i][j]==a[i]b[j] 因此咱們畫幾個例子就能發現 若是a[i]爲）那麼這一行全爲0 B[i]爲0 那麼這一列全爲0 讓你求出區域塊面積爲k且全由1組成的區域個數 題意很簡單 a數組裏面連續的1有多長儲存起來 再儲存b裏面連續的一的長度 咱們直接枚舉組成k的全部狀況 1k 2k/2 3k/3 對於每種狀況 咱們去求出這種狀況全部的個數便可 注

>>阅读原文<<