每一行做一个DP,然后整体矩阵做一次DP即可
好惨啊,三目运算符记得要加括号
Code
#include#include #define N 66using 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