求解为什么要取反

P1169 [ZJOI2007] 棋盘制作

@[lqhsr](/space/show?uid=111197) 什么取反??? 这道题用悬线法简单
by ZhuMingYang @ 2019-09-16 16:10:43


@[ZhuMingYang](/space/show?uid=128523) 就是把x+y为偶数的点取反 悬线我会但这种我不会
by lqhsr @ 2019-09-16 16:19:48


取反之后就变成了找最大的全0或全1矩阵了 手模试试?
by 世墨 @ 2019-09-16 16:24:31


@[世墨](/space/show?uid=68824) 哦这样是吧。。。 懂了。。。 这不直接找左边不等于右边的宽度是一样的么
by lqhsr @ 2019-09-16 16:27:14


@[lqhsr](/space/show?uid=111197) 感觉没有太大的差别吧
by 世墨 @ 2019-09-16 16:29:49


......................
by lqhsr @ 2019-09-16 16:43:48


|