首页 > TAG信息列表 > inA
cf468 B. Two Sets
题意： 给定 \(n\) 个两两不同的正整数，问能否把它们不重不漏地分为两个集合 \(A,B\)。要求： \(x\in A\implies a-x\in A\) \(x\in B\implies b-x\in B\) 思路： 法一：很傻很暴力 先假定所有数都属于 \(A\) 检查所有数，对某数 \(x\)，若 \(a-x\notin A\)，则把 \(x\) 推入待处理队列 \(q\) 检cf468 B. Two Sets
题意： 给定 \(n\) 个两两不同的正整数，问能否把它们不重不漏地分为两个集合 \(A,B\)。要求： \(x\in A\implies a-x\in A\) \(x\in B\implies b-x\in B\) 思路： 法一：很傻很暴力 先假定所有数都属于 \(A\) 检查所有数，对某数 \(x\)，若 \(a-x\notin A\)，则把 \(x\) 推入待处理队列 \(q\) 检