題目描述

小理有 N (1≤N≤50) 條木板需要被粉刷。 每條木板被分為 M (1≤M≤50) 個格子。 每個格子要被刷成紅色或藍色。

小理每次粉刷，只能選擇一條木板上一段連續(xù)的格子，然后涂上一種顏色。 每個格子最多只能被粉刷一次。

如果小理只能粉刷 T (0≤T≤2500) 次，他最多能正確粉刷多少格子？

一個格子如果未被粉刷或者被粉刷錯顏色，就算錯誤粉刷。

輸入

輸入共 N+1 行。

第一行包含三個整數(shù)，N,M,T。

接下來有 N 行，每行一個長度為 M 的字符串，'0'表示紅色，'1'表示藍色。

輸出

包含一個整數(shù)，最多能正確粉刷的格子數(shù)。

樣例輸入1

3 6 3
111111
000000
001100

樣例輸出1

16

代碼

寫在最后

很難（對于我來說）

解法等我學會了再補檔

可以參考這位大佬的blog：

（PS，我有個朋友，他說這是四川省信息學競賽題）

前綴和與差分：

至于這段代碼是怎么來的嘛......

細心的朋友應該早看出來了，這是ChatGPT寫的......