假設C1...C3皆包含有1...K的數字

而Cn卻沒全包含

則我必可找到一個數字a 不屬於Cn而屬於集合1...K

如此

xxxx...(長度n-1)a必不能成為整個sequence的subsequence

 

C1 | C2 | C3 ... | Cn

 

http://nopaste.csie.org/ef769

文章標籤
全站熱搜
創作者介紹
創作者 robertanders 的頭像
robertanders

Robert Anderson's Blog

robertanders 發表在 痞客邦 留言(0) 人氣(10)