2016年8月19日
【LuoguP1169 bzoj1057】[ZJOI2007]棋盘制作
摘要： 首先把矩阵转化一下，把横纵坐标和为偶数点的值取反，这样就转化成求最大的'0'或'1'矩阵。 这道题每个数字是在格子内的，不能在边界包含障碍点。 求最大的0矩阵时，把1作为障碍点。求1同理。 然后求最接近的就可以用树状数组求解啦~ 阅读全文
posted @ 2016-08-19 15:44 拦路雨偏似雪花 阅读(281) 评论(0) 推荐(0) 编辑