141D

题目链接 点击打开链接 题目解法 很思维的题，需要用好所有的特殊性质 暴力的做法是建出图，然后求包含点 \(i\) 的最长反链，但这明显过不了 上面的做法没用到 \(a_i<2m\) 的性质 如何用？把 \(a_i\) 拆分成 \(q\times 2^k\;(k\) 为奇数\()\) 的形式，那么对 ......

这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......

ARC141D Non-divisible Set 这题还是比较有启发性的。 经典的偏序关系下最长反链，第一反应是转化为最小链覆盖，但是在很多以整数的整除关系为背景的题目中这个做法不是最好的。 洛谷的题意翻译中少给了一个信息：值域为 $[1,2M]$。这个条件看上去就应该和选 $M$ 个数的限制结合 ......