对任意两个不同的i,j 选a_{i, j} 不属于|Si U Sj|。。。
a_{i, j} 一定存在
如果 a_{i, j} = a_{l,m}, 那么一定有 {i, j} = {l, m}
这样一来我们有
n*(n-1) <= 2009
n最大是63。。。
根据上面的思路,不难构造例子使得n=63...
•
回复:这个应该是正解了吧
-danana-
♂
(395 bytes)
()
05/13/2009 postreply
12:25:34