回複:南斯拉夫奧賽題:還是2009(2.5星)

可以考慮

對任意兩個不同的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...

所有跟帖: 

回複:這個應該是正解了吧 -danana- 給 danana 發送悄悄話 (395 bytes) () 05/13/2009 postreply 12:25:34

nice -亂彈- 給 亂彈 發送悄悄話 亂彈 的博客首頁 (0 bytes) () 05/13/2009 postreply 13:23:31

請您先登陸,再發跟帖!