切豆腐

思路：

三维不容易考虑，先考虑一下一维怎么解决。如果只有一个$x$坐标轴，长度为$(0,n)$，每次从$x$坐标轴上选一个点进行切割，比如，切$x_1$，那么把线段分成了$(0,x_1)$和$(x_1,n)$，因为$n$只有$1000$，每次切可以暴力遍历每段取最长，时间复杂度$O(n^2)$

同理三维坐标可以看成$3$个坐标轴，每次切维护一下各个坐标轴的最大值（切一个坐标轴时，另外两个不变）。再把$3$个最大值相乘即为每次切后的最大豆腐块体积。