1395
UVA1395 Slim Span 题解
Link UVA1395 Slim Span Question 求所有生成树中最大边权与最小边权差最小的，输出他们的差值 Solution 因为 \(n \le 100\) 非常小，先把边从小到大排序，那么生成树的边肯定是排序后上的边连续的一块 所以，可以枚举连续一块的起点 \(L\)，\(R\) ......
【CF1395C】Boboniu and Bit Operations（贪心、位运算）
**题目大意：** 数组$a$长度为$n$，数组$b$长度为$m$，构造数组$c$满足$c[i]=a[i]\&b[j]$,求数组$c$按位或的和的最小值。 *** 设题目的答案为$ans$。 由于数组$a$和$b$的元素值小于$2^{9}$，所以数组$c$元素和$ans$在二进制表示下最多为$9$位 ......