Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays dp 計數 組合數學

題目鏈接：https://codeforces.com/contest/1140/problem/E 題目大意 給定一個串，不能出現長度爲奇數 ( l e n ≥ 3 ) (len\geq3) (len≥3)的迴文串， − 1 -1 −1的位置可以填 1 − k 1-k 1−k的所有數，問有多少種合法的方案，輸出方案數。 題解思路 思路來源於官方題解，看完就是恍然大悟的感覺。 不能出現長度爲奇數

>>阅读原文<<