[理工] 离散2-92 鸽笼

楼主: tavern (zzzzzzz)   2020-07-29 22:33:39
https://i.imgur.com/KXmZfiS.jpg
倒数2、3行看不懂是什么意思 为什么ai<aj会造成xi>xj
为什么aj是比较长的数列可以得知 aj的递增子序列比ai的短?
作者: Ricestone (麦饭石)   2020-07-29 22:58:00
aj不是数列,是数字 ai比较小,所以可以确定ai可以被放到在aj确定的递增数列的前面,导致xi比xj长#1RiVa9tM (Grad-ProbAsk) 搜寻2-92第二排推文应该直接讲说在j位置确定的递增数列就好
楼主: tavern (zzzzzzz)   2020-07-30 14:28:00
懂了谢谢 原来他不是数列==

Links booklink

Contact Us: admin [ a t ] ucptt.com