首页 > 可爱の星空
开通博客写题解
头像 死于算法，生于算法
发表于 2021-11-30 15:53:23
解法一(dfs) 每两个点连接一条边可以看成是两个数相加.根据题干要求,要代价最小,也就是转换成两个加数且这两个加数要相差小.所以也就是分成x/2和x/2或x/2,x/2+1. #include<iostream> using namespace std; typedef long lo 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Alonse_wa
发表于 2025-01-16 12:13:46
Description 有 个大小为 的连通块，规定合并连通块的代价为 连通块的大小之差，求将这 个联通块合并为 个连通块所需的最小代价。 Solution 思路: 显然，当连通块大小相等时合并连通块的代价为 0。 所以我们可以通过分治的思路去解决合并大小为 (n/2) 和 (n - n/2 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-10 11:42:17
对于某个数量的星星来说，它的连同的最小代价应该是将其折半后拼接，那么折半后折半下来的其余部分也按照这样折半的思路去，之后全部相加就是最小的代价。 //以星星为第一维，那么每加入一个星星能够得到的代价作为二维。 #include <bits/stdc++.h> using& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”