摘要：Joining Capitals题目大意： 给你n个点k个特殊点他们的坐标，求包含k个特殊点的点集的最小代价 且k个特殊点必须作为叶子节点 代价的计算为两点的欧几里德距离 题目思路： 我们用dp[state][i]表示i为根时，选取的特殊点的状态为state时的最小代价 第一类转移我们可以直接枚举子 阅读全文

摘要：题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 阅读全文