格子

JZ高中OJ 1035. [SCOI2009]粉刷匠

情到浓时终转凉″ 提交于 2019-11-26 17:33:24
Time Limits: 5000 ms Memory Limits: 65536 KB Detailed Limits Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。 Input 第一行包含三个整数,N M T。 接下来有N行,每行一个长度为M的字符串,'0'表示红色,'1'表示蓝色。 Output 输出一个整数,表示最多能正确粉刷的格子数。 Sample Input 3 6 3 111111 000000 001100 Sample Output 16 Data Constraint Hint 100%的数据,满足 1 <= N,M <= 50 ; 0 <= T <= 2500 。 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read() 4 { 5 int x=0;char ch=getchar(); 6 while(ch<'0'||ch>'9')ch=getchar(); 7 while(ch>='0'&