Codeforces 1223C
题意比较难以描述,故略;
考虑到用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...
原创
2019-10-08 19:43:21 ·
210 阅读 ·
0 评论