最后一题最后想到了方法,但是没时间写了,无法验证思路正确与否。 对于小于3的情况直接输出0。 推导公式应该是 dp[i] = ((dp[i - 1] * 26 % mod) - (dp[i - 3] % mod) + mod) % mod 输出结果的时候dp[n]*2因为是对称的。 初始化dp直到dp[0] = 0,dp[1] = 0,dp[2] = 1,dp[3] = 1。