首页 > TAG信息列表 > CF1715D
CF1715D 题解
前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 \(a_u \mid a_v = x\)，二进制拆掉 \(x\)。如果 \(x\) 的二进制位 \(j\) 是 \(1\)，说明 \(a_u\) 和 \(a_v\) 中，当前位也肯定有至少一个为 \(1\)。标记一下 \(f_{u, j} = f_{vCF1715D 2+ doors
简要题意 对于一个数组 \(a\)，给定 \(Q\) 个限制条件，每个条件给出 \(i,j,x\) 使得 \(a_i|a_j=x\)。 构造数组使其字典序最小。 Solution 以下 \(ans_i\) 表示最后我们构造出来的答案数组。 考虑一个最宽松的限制条件，我们有一个 \(b\) 数组，在最开始，\(b\) 在二进制意义下全是 \(1\)。