[理工] 離散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