No testdata at current.
给定一个 n∗mn*mn∗m 的矩形，我们需要从中分割出若干个正方形，要求正方形个数最少，求该个数。
这道题初看很容易认为是用分治的做法，通过枚举分割长度将矩形分成两块，分别求两块最少能分割的正方形区域再相加，并不断递归求解。
先详细说明下错误的分治的做法：
假设当前矩形的长宽分别为 a、ba、ba、b，且有 a>ba \gt ba>b
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
