20190731杭电多校第四场

1001 AND Minimum Spanning Tree（Solved By jlz/cys） 贪心。php 对于每一个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。c++ AC代码：算法 using namespace std; #include<bits/stdc++.h> int t,n,i,x; int a[200001]

>>阅读原文<<