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]
相關文章
相關標籤/搜索