題目E 小紅定義一個數(shù)組是好數(shù)組，當且僅當所有長度為 3 的連續(xù)子數(shù)組的元素和為偶數(shù)。 現(xiàn)在小紅希望你求出，長度為n，且所有元素均為不超過k的正整數(shù)的好數(shù)組數(shù)量。由于答案可能過大，請對10^9+7取模。 解題思路 看到數(shù)據(jù)范圍，應(yīng)該是有關(guān)數(shù)學(xué)的知識，分類討論，雖然在比賽中討論出來所有情況，但是沒有寫出來，還得練?。。。?amp;nbsp;總共有四種情況：（用0表示偶數(shù)，1表示奇數(shù)） 1.000 000 000 000 2.011 011 011 011 3.101 101 101 101 4.110 110 110 110 每一個偶數(shù)位上有k/2個選擇，有n1個偶數(shù)位，方案數(shù)是:n1^(k/2)，這里用到了快速...
