Alonse_wa

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #可爱の星空#

Description 有个大小为的连通块，规定合并连通块的代价为连通块的大小之差，求将这个联通块合并为个连通块所需的最小代价。 Solution 思路: 显然，当连通块大小相等时合并连通块的代价为 0。所以我们可以通过分治的思路去解决合并大小为 (n/2) 和 (n - n/2...

C++ 分治递归

2025-01-16

0 16