51nod 1557 两个集合

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先,我们只用分析 NO 的情况,其他的都是 YES,NO 的情况有两种:x 既不在 A 中,也不在 B 中,即找不到 a-x 和 b-x,NO; x 既可以在 A 中,也可以在 B 中,也就是找到了 a-x 和 b-x,如果 x 在 A 中,那么 b-x 一定不在 B 中,因为数唯一,所以 b-x 只能在 A 中,也就是说必须存在 a-(b-x),如果不存在就行不通,同理得如果 x 在 B 中,则必须存在 b-(a-x),如果不存在就行不通,那么如果两个方案都行不通了,也就是说 NO 了。 ……