这篇博客探讨了一道名为CHOCOLATE的考试题目，涉及数据规模为n≤10000，m≤10000。通过贪心算法进行求解，博主提出高价巧克力应优先切割的策略，并详细介绍了排序和模拟的过程。
试题描述
有一块 n*m 的矩形巧克力，准备将它切成 n*m 块。巧克力上共有 n-1 条横线和 m-1 条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为 y1 ， y2 ，…， yn-1 ，而沿竖线切割的代价依次为 x1 ， x2 ，…，
有一块 n*m 的矩形巧克力，准备将它切成 n*m 块。巧克力上共有 n-1 条横线和 m-1 条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为 y1 ， y2 ，…， yn-1 ，而沿竖线切割的代价依次为 x1 ， x2 ，…，
最低0.47元/天 解锁文章
扫一扫
388
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
