hdu_wyx的博客

题目描述​​​​​​解题思路首先明确 ：对于一个 nnn 长度的数组 arr[]arr[]arr[] ，最多只能有 n\sqrt{n}n​ 个不同的 cntxcnt_xcntx​ , 可以通过 求和公式推导这样我们就可以通过枚举 cntxcnt_xcntx​ ，cntycnt_ycnty​ 来贪心求解 —— 目标求解 : max⁡{(cntx+cnty)∗(x+y)}\max\{(cnt_x + cnt_y) * (x + y)\}max{(cntx​+cnty​)∗(x+y)} ，则当 cnt

题目链接 :最大化最短路题目描述 :题目思路 : 如果我们选出了两个候选点 a1,a2，则 : 1 -> n 的最短路的长度只有三种情况 :保持原来的最短路，即最短路不被加入边所影响 最短路变为 1 -> a1 -> a2 -> n 最短路变为 1 -> a2 -> a1 -> n即 ：加入两点后，最短路位上述的三种情况中的最小值然后题目等价于 找到点对 a1,a2 使得上述得到的 最短路 最大 即可所以记...

题目链接 ：3735. 构造完全图题目描述 :题目思路 : 首先明确当 m == (n * (n + 1)) / 2 时 ， 原图即为一个完全图，无需进行操作 看数据范围，点的范围最大 22，则可以想到用状态压缩来解决该问题 然后翻译题目模型，即 ：每次选择一个点相当于 {与该点相连的点} 与 该点 成为一个团（完全图）。 那么对于每一个完全图的状态，我们都可以选择该状态中的一个点来进行扩展的操作...