作者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/cn.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