Codeforces Round #242 (Div. 2) D:http://codeforces.com/contest/424/problem/D 题意:给你一个n*m的矩阵,每个格子上面有个数字,在相邻格子之间会有一定的费用,费用根据相邻格子的大小关系确定.让你费用最接近一个数的矩阵. 题解:一看题目,想了一下,预处理,然后猜到要用二分.但是二维的怎么二分,一直没有想到什么办法,一直想的是(n*mlog(n*m))的算法,所以不对了.其实应该固定一个起点,作为矩阵的左上角的点,然后枚举右…