2013年7月23日
UVA 11464 Even Parity
摘要： 大意：给出一个n*n的 0、1矩阵（元素要么0要么1），把尽量少的0改成1，（1不能改成0）使得每个元素的上下左右的元素(如果存在的话）之和都为偶数。如果枚举全部的话，那么效率会非常低。而仅仅枚举第一行的话，那么数量相对而言就小了。通过第一行推测出第二行，第二行在推测出第三行，最后与原矩阵比较。即可... 阅读全文
posted @ 2013-07-23 23:40 hr_whisper 阅读(137) 评论(0) 推荐(0) 编辑