CodeForces 1140E Palindrome-less Arrays（DP + 思維）

    大致題意：給你一個序列，數字有-1或者1到k構成。其中的-1需要用1到k中任意一個數字替代，現在定義一個壞序列的標準是把-1替代完畢後，沒有長度大於1的奇迴文串。問你在所有的替代方案中，最後能得到不是壞序列的方案數是多少。 這裏的一個奇迴文串，看似很複雜不知道應該怎麼做，但是其實很容易發現，所有的奇迴文串必定包含一個長度爲3的迴文串。換句話說，含有長度爲3的迴文串的就是壞序列。再進一步，發

>>阅读原文<<