摘要: 原题传送:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 一般的想法是枚举每一个元素,那么会有2255种情况,显然无法承受。注意到约束条件是某元素周围上下左右四个元素之和必须为偶数,利用这个条件,我们可以轻松的在2255种情况中去掉不合法的情况而剩下合法的情况,并在这些合法的情况中选择最优的符合题目输入数据的情况。那么,只需要枚举第一行,由第一行可以推出第二行,进而第三行…第n行。直接深搜比较,复杂度O(2n*n2)。V 阅读全文
posted @ 2012-11-05 13:08 芒果布丁 阅读(316) 评论(0) 推荐(0) 编辑