妩媚流沙

文章
1
资源
1
加入时间
2年10月21天

Codeforces Round #473 (Div. 2) 题解

D.维护一个素数集合,对于每个数而言        if 之前全等于,判断不改变是否可以,若改变则暴力找一个        else 找当前没用过的最小的素数E.    对于n个点(看作n个二进制数),找最小生成树,先找最小的边,边权为1的是最小的,可以把每两个只有二进制最低位0/1不同的数连起来,ans+=n/2,此时n个点变为(n/2+n%2)个点,然后找二进制次低位的,以此类推F(补题).离...