『枚举优化·悬线法』largest submatrix
Problem\mathrm{Problem}Problem题解我们发现发现a,b和c是独立的。因此我们单独考虑某一个字母,把能变成这个字母的数字都赋值为1即可。现在问题转化成了求解最大全1矩阵。对于每一个点求解能往左的/往右的,全部为1的最边上的距离。For(i,1,n) { For(j,1,m) if (b[i][j] and b[i][j-1]) l[i][j] = l[i...
原创
2019-08-27 21:22:39 ·
133 阅读 ·
0 评论