推 starbury8:是我誤解題意了嗎? n=2 1,5,2,4,3 這樣好像就沒有 08/01 20:43
推 assassin88:我晚點有空來證明，這要寫一小段....。 08/01 20:46
推 starbury8:了解了subsequence並沒有要連續挑出 不是substring 08/01 22:04
show that in a sequence of n^2 + 1 distinct integers,
there is either an increasing subsequence of length n+1
or a decreasing subsequence of length n+1
請問這題該怎麼證明呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.29.167