摘要:
题意:给定n个城市,求最小的权值使得所有城市都有电,对于每个城市要么建电站,要么连接到已经有电的城市,ij两点连接边权为(abs(arr[i].x - arr[j].x) + abs(arr[i].y - arr[j].y) ) * (arr[i].k + arr[j].k),建电站权值为arr[i 阅读全文
摘要:
题意:给定一序列,每次可以选择一个数,并将序列内所有数放在序列最前面/最后面,问使序列有序的最小操作数 考虑最差情况肯定是不同数字个数 - 1(完全无序和区间交叉) 考虑交换次数不容易思考,可以反向考虑最多的不用交换就有序的数字, 思考发现,当两个数字x < y,数字区间无交叉且数值间没有第三个数字 阅读全文