摘要: A 给定一个数组,要求把它分为两个非空数组 $S,T$,满足不存在 $a\in S,b\in T,~b|a$。 构造一组方案。 $n\le 10^5$ 构造题,考虑观察性质。 发现若 \(b|a\) 有 \(b\leq a\),那么只需把原数组中的所有最小值放到 \(S\) 中,其它全部扔到 \(T 阅读全文
posted @ 2024-11-09 13:58 Sugar_Cube 阅读(177) 评论(1) 推荐(1)