杜神牛造了 n 個區(qū)域,他們緊鄰著排成一行,編號 1..n。在每個區(qū)域里都放著一把 OI 界的金鑰匙,每一把都有一定的價值,LYD 當然想得到他們了。然而杜神牛規(guī)定 LYD 不能一下子把他們?nèi)磕米?,而是每次只可以拿一把。為了盡快得到所有金鑰匙,LYD 自然就用上了剛學的分離與合體特技。
一開始 LYD 可以選擇 1..n?1 中的任何一個區(qū)域進入,我們不妨把這個區(qū)域記為 k。進入后 LYD 會在 k 區(qū)域發(fā)生分離,從而分離成兩個小 LYD。分離完成的同時會有一面墻在 k 區(qū)域和 k+1 區(qū)域間升起,從而把 1..k 和 k+1..n 阻斷成兩個獨立的區(qū)間,并在各自區(qū)間內(nèi)任選除區(qū)間末尾之外(即從 1..k?1 和 k+1..n?1中選?。┑娜我庖粋€區(qū)域再次發(fā)生分離,這樣就有了四個小小 LYD……重復以上所敘述的分離,直到每個小 LYD 發(fā)現(xiàn)自己所在的區(qū)間只剩下了一個區(qū)域,那么他們就可以抱起自己夢寐以求的 OI 金鑰匙。