是这样的,感觉也是有点挑战的
【 在 shawchang 的大作中提到: 】
: 这种问题有时候题目里隐藏了一些线索。不超过 2 的 n-1 次方,而所有元素总共是 2 的 n 次方,所以可以想到用抽屉原理,两个元素搭配,凑出 2 的 n-1 次方个抽屉。如果元素个数超过了 2 的 n-1 次方,那么这个集合中一定包括同一个抽屉里的两个元素,而这两个元素一定不满足题目要求的条件就行了。
: 按这个思路,把所有的元素配对,对任意一个元素,把坐标中 1 换成 0,0 换成 1,得到的新元素作为配对。这样总共分了 2 的 n-1 对,作为相应的抽屉。按照前面的说法,问题得证。
:
: ...................
--
FROM 124.64.123.*