点这里查看
讨论 / 看不懂这道新题
恶魔旋律 2011-08-15 18:59:00
点我顶贴 收藏 删除
看不懂啊？能不能描述的详细些？
#1 fjxmlhx@2008-05-26 05:51:00
回复 删除
就是从一个序列里抽出一些人，使得这个圈能满足降序，然后把抽出的人当成序列继续做，直到序列不抽人都降序为止
#2 zrp@2008-05-27 21:59:00
回复 删除
那不就是只省一边的合唱队型???
#3 lonelycorn@2008-05-27 22:10:00
回复 删除
答案就是最长上升序列(或最长不下降序列)的长度.这是一个很NB的数学定理.证明略.注意循环找,还要2分.
#4 fjxmlhx@2008-05-28 05:01:00
回复 删除
楼上错了，是导弹拦截第二问+环状处理
#5 lonelycorn@2008-05-28 21:48:00
回复 删除
楼上只停留在了表象，没有深入分析其数学原理。等你两三年后再看这道题你就知道我错没错。
#6 jandy@2008-05-29 05:13:00
回复 删除
~{Hg9{04B%IO5D=b7(#,A,Qy@}6<9}2；AK~}
#7 jandy@2008-05-29 05:14:00
回复 删除
~{Hg9{04B%IO5D=b7(#,A,Qy@}6<9}2；AK~}

rqnoj ~{L+N^SoAK!#4+JdND1>6<3v4m!#!#~}

#8 cccum@2008-06-06 03:23:00
回复 删除
回3楼（lonelycorn)：是偏序集的dilworth定理。还有，不要装牛！！！！！！！掉rp!!!!
#9 lsz@2008-06-07 06:14:00
回复 删除
大家注意lonelycorn在装牛！他还没AC这道题那！不要受到误导！！！！

#10 fjxmlhx@2008-06-08 03:02:00
回复 删除
我AC了...
查看更多回复
提交回复