最后一题最后想到了方法,但是没时间写了,推导公式应该是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。对于小于3的情况直接输出0。
3 2

相关推荐

八极星:有什么不能问的,(/_\),这又不是多珍贵的机会,你有什么可失去的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务