【NOIP模拟赛】笨笨当粉刷匠

2014年7月8日1,4600

笨笨太好玩了,农田荒芜了,彩奖用光了,笨笨只好到处找工作,笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子,每个格子要被刷成红色或蓝色。笨笨每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。

如果笨笨只能粉刷t次,他最多能正确粉刷多少格子。

一个格子如果未被粉刷或被粉刷成错误颜色,就算粉刷错误。

【输入格式】

第一行三个数n,m,t;

接下来n行,每行一个长度为m的字符“0”表示红色,”1″表示蓝色。

【输出格式】

一个整数,最多能正确粉刷的格子数。

Sample input

3 6 3

111111

000000

001100

Sample output

16

100%数据范围满足1≤n,m≤50;0≤t≤2500。

bzoj粉刷匠。。。

但是发现bzoj数据水了。。。有可能某些木板一次也不粉刷