思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用priority_queue来做时间复杂度是o(nlogn)。
注:数据较大要开long long
代码:
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3