回复:南斯拉夫奥赛题:还是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

请您先登陆,再发跟帖!