5.31 华子机试

似乎之前出难了，感觉这次挺放水的

1. 暴力优先队列，个数超过N的只放进队列N个元素。
2. （m，n）的矩形最少划分成多少个正方形。
记忆化搜索 f(x,y) = min(f(x,y), f(i,y)+f(x-i,y), f(x,y-j) + f(x,j))   92% 通过（不知道错在哪）
3. 最大矩形
先预处理数组，num[i][j] 表示从(0, 0)到(i, j)的矩形区域的元素之和。这样就可以通过sum = num[row2][col2] - num[row1-1][col2] - num[row2][col1-1] + num[row1-1][col1-1]计算任意矩形元素和。
然后暴力枚举所有矩形（n^4)计算最大利润。 100%通过（我也没想到这么暴力可以过所有数据）

#华为信息集散地##华为#