贪心1361: 矩形分割题解-东莞河马信息技术

名校训练,贪心1361: 矩形分割题解

出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块，对于一块木板，我们只能从某条横线或者某条竖线，而且这木板是不均匀的，从不同的线切割下去要花不同的代价，而且，对于一块木板，切割一...