给定一个矩形，将其分割成两个矩形，要求两个矩形价值和的差尽可能小，输出最小值。
我们可以通过枚举横切及竖切切的长度对矩形进行分割，并使用二维前缀和来O(1)O(1)O(1)的快速获得两个矩阵的价值。
二维矩阵的知识点可以参照P1311华为太阳能发电板的题解讲解。
时间复杂度O(N2)O(N^2)O(N2)
小美是一个勤勤恳恳了一辈子的农民，这天，他要将自己种了一辈子的土地分给两个儿子了。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
