A-小A的簽到題 顯然復(fù)制代碼并不能AC,實(shí)際上要求的是,其中是斐波那契數(shù)列的第n項(xiàng),簡(jiǎn)單觀察或推導(dǎo)可以得出結(jié)論:, 若為奇數(shù)則為-1,否則就為1。 復(fù)雜度: B-小A的回文串求n個(gè)串的最大回文子串的長(zhǎng)度的最大值。枚舉每一個(gè)變化后的字符串,對(duì)每個(gè)串跑一遍馬拉車即可。 復(fù)雜度: C-小A買彩票考慮買n張彩票的總的方案數(shù)是,然后統(tǒng)計(jì)不虧本的方案數(shù),記錄是買到第i張彩票總獲利為j的總方案數(shù)。 ,最后統(tǒng)計(jì)一下不虧本的方案數(shù)即可。由于數(shù)據(jù)規(guī)模很小,考慮分別組合枚舉有多少個(gè)1,2,3,4也可以通過。 復(fù)雜度: D-小A的位運(yùn)算預(yù)處理了一下前綴和后綴,然后枚舉那個(gè)不選的數(shù)就可以了。 復(fù)雜度: E-小A的路徑...