winhcc的博客

题意比较难以描述，故略； 考虑到用k个如果成立，那么k+1觉得成立。因而可以想到二分。考虑贡献时，先上a,b的lcm，在上max(a,b),最后上min(a,b) 两个2e5数的lcm有可能爆int，需要注意。 #include<bits/stdc++.h> using namespace std; #define f first #define s second typedef lo...