Lweb 面對(duì)如山的英語單詞,陷入了深深的沉思,「我怎么樣才能快點(diǎn)學(xué)完,然后去玩三國殺呢?」。這時(shí)候睿智的鳳老師從遠(yuǎn)處飄來,他送給了 Lweb 一本計(jì)劃冊(cè)和一大缸泡椒,然后鳳老師告訴 Lweb ,我知道你要學(xué)習(xí)的單詞總共有 n 個(gè),現(xiàn)在我們從上往下完成計(jì)劃表,對(duì)于一個(gè)序號(hào)為 x 的單詞(序號(hào) 1…x?1 都已經(jīng)被填入):
如果存在一個(gè)單詞是它的后綴,并且當(dāng)前沒有被填入表內(nèi),那他需要吃 n×n 顆泡椒才能學(xué)會(huì);
當(dāng)它的所有后綴都被填入表內(nèi)的情況下,如果在 1…x?1 的位置上的單詞都不是它的后綴,那么他吃 x 顆泡椒就能記住它;
當(dāng)它的所有后綴都被填入表內(nèi)的情況下,如果 1…x?1 的位置上存在是它后綴的單詞,所有是它后綴的單詞中,序號(hào)最大為 y,那么你只要吃 x?y 顆泡椒就能把它記住。
Lweb 是一個(gè)吃到辣辣的東西會(huì)暴走的奇怪小朋友,所以請(qǐng)你幫助 Lweb,尋找一種最優(yōu)的填寫單詞方案,使得他記住這 n 個(gè)單詞的情況下,吃最少的泡椒。
2 a ba
2
2016年真題精選
1834,1835,1836,2267,2268,2269,2270,2271,2272,2386
1834,1835,1836,2267,2268,2269,2270,2271,2272,2386
1834,1835,1836,2267,2268,2269,2270,2271,2272,2386
1834,1835,1836,2267,2268,2269,2270,2271,2272,2386