可以考慮
對任意兩個不同的i,j 選a_{i, j} 不屬於|Si U Sj|。。。
a_{i, j} 一定存在
如果 a_{i, j} = a_{l,m}, 那麽一定有 {i, j} = {l, m}
這樣一來我們有
n*(n-1)
n最大是63。。。
根據上麵的思路,不難構造例子使得n=63...
回複:南斯拉夫奧賽題:還是2009(2.5星)
所有跟帖:
•
回複:這個應該是正解了吧
-danana-
♂
(395 bytes)
()
05/13/2009 postreply
12:25:34