$hint1:$

​ 观察数据范围，H 和 W 的数据范围很容易让我们想到状压或者高维dp。这题是高维dp。

$hint2:$

​ 考虑 min{最大值-最小值} 问题怎么转换。我们可以枚举最小值，然后dp最小化最大值。 ​ 枚举最小值的复杂度是 $n^4$ 的。

$hint3:$

​ 考虑dp的状态设计，$dp[a][b][c][d][t]$ 表示以 $a,b$ 为上下边界， $c,d$ 为左右边界的矩形，进行 $t$ 次切割，在枚举的最小值限制下，所能分割出的最小的最大值是多少。

$hint4:$

​ dp转移的设计比较容易。最后草稿纸演算会发现，复杂度是惊人的 $n^{13} = 1e10$ ， 但是在dp过程中有很多剪枝，单单状态剪枝就能使复杂度降到 $3e8$ 。