作者tavern (我要早点洗澡)
看板Grad-ProbAsk
标题[理工] 离散2-92 鸽笼
时间Wed Jul 29 22:33:39 2020
https://i.imgur.com/KXmZfiS.jpg
倒数2、3行看不懂是什麽意思 为什麽ai<aj会造成xi>xj
为什麽aj是比较长的数列可以得知 aj的递增子序列比ai的短?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.188.118 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1596033221.A.1DD.html
1F:→ Ricestone: aj不是数列,是数字 ai比较小,所以可以确定ai可以被 07/29 22:58
2F:→ Ricestone: 放到在aj确定的递增数列的前面,导致xi比xj长 07/29 22:59
4F:→ Ricestone: 第二排推文应该直接讲说在j位置确定的递增数列就好 07/29 23:02
5F:→ tavern: 懂了谢谢 原来他不是数列== 07/30 14:28