• 2024-11-09CF1859
    A给定一个数组,要求把它分为两个非空数组$S,T$,满足不存在$a\inS,b\inT,~b|a$。构造一组方案。$n\le10^5$构造题,考虑观察性质。发现若\(b|a\)有\(b\leqa\),那么只需把原数组中的所有最小值放到\(S\)中,其它全部扔到\(T\)中即可。启发我们构造时应发掘性质,利用好那