北京大學(xué)acm國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽課件(2)(完整版)
【正文】 N=1 N=2 N=3 N=4 i=1 i=2 i=3 i=4 i=1 i=2 i=3 i=4 問(wèn)題解答 ? 對(duì)于長(zhǎng)度為 N的漂亮籬笆，可以查表得到序列： ? 以高度為 1的木條開(kāi)始的上升序列的個(gè)數(shù) n1 ? 以高度為 2的木條開(kāi)始的下降序列的個(gè)數(shù) n2 ? 以高度為 2的木條開(kāi)始的上升序列的個(gè)數(shù) n3 ? 以高度為 3的木條開(kāi)始的下降序列的個(gè)數(shù) n4 ? 以高度為 3的木條開(kāi)始的上升序列的個(gè)數(shù) n5 ? …… 問(wèn)題解答 這樣就可以根據(jù)給出的序號(hào) C,判斷它落在哪一個(gè)序號(hào)區(qū)間，從而得知它的第一根木條的高度，去除第一根木條，余下的問(wèn)題就是一個(gè) N1難度的問(wèn)題，可以使用同樣的方法求解，直到最后一根木條的高度被確定，整個(gè)問(wèn)題就解決了。 問(wèn)題 A decorative fence 1037 問(wèn)題的出處 ? 中歐信息學(xué)奧林匹克競(jìng)賽 ? 2021年 6月 30日 7月 6日 ? 第一天 : fence
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1