[BZOJ1296][SCOI2009]粉刷匠(DP)

每一行做一个DP，然后整体矩阵做一次DP即可

好惨啊，三目运算符记得要加括号

Code

 

#include 
#include 
#define N 66
using namespace std;
int n,m,T,f[N][N*N],g[N][N],sum[N],Ans;
char s[N];
int main(){
	scanf("%d%d%d",&n,&m,&T);
	for(int i=1;i<=n;++i){
		scanf("%s",s+1);
		for(int j=1;j<=m;++j) sum[j]=sum[j-1]+((s[j]=='1')?1:0);
		for(int j=1;j<=m;++j)
			for(int k=1;k<=m;++k){
				g[k][j]=0;
				for(int l=0,x;l

 

转载于:https://www.cnblogs.com/void-f/p/9133751.html