P1324

简单的贪心题。 因为要切成 \(1\times 1\) 的小方块，所以这 \((n-1)+(m-1)\) 条线的每条线都会挨一刀，只需要将顺序确定下来，就有可能计算出总代价。 贪心地考虑，对于同一侧来说，代价大的切割要尽早处理，否则一旦在另一个方向上进行了一次切割，这一刀的代价就会增加一倍，代价小的 ......