作者ok8752665 (鋼鐵人死寡婦死隊長穿越)
看板Grad-ProbAsk
標題[理工] 黃子嘉離散 2-92
時間Fri May 3 10:12:25 2019
https://i.imgur.com/KXmZfiS.jpg
不太懂倒數第三行跟倒數第二行是什麼意思
為啥ai<aj會導致 xi>xj
這是怎麼來的
-----
Sent from JPTT on my Sony G8342.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.24.129
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1556849549.A.47E.html
1F：推 b10007034: 跟圖論那邊最大長度有點像的感覺 05/03 17:35
2F：→ b10007034: 若ai<aj,ai可以加到aj的前面,則xi=xj+1與前面xi=xj產生 05/03 17:37
3F：→ b10007034: 矛盾 05/03 17:38
4F：→ b10007034: 至於為什麼可以推導到n+1，這邊交代沒有很清楚 05/03 17:39
5F：→ ok8752665: 有點概念了 謝謝 05/03 17:41
6F：推 b10007034: 鴿籠原理那行可以補充一下，(xk,yk)存在n+1對 05/03 17:45
7F：→ b10007034: 產生矛盾那邊就可以寫ai>aj>ak>al>am>an... 有n+1個 05/03 17:47
8F：→ b10007034: 不知道是不是補習班故意不寫清楚啦.... 05/03 17:47