2022-09-17 21:09
华南理工大学 C++ FrozenHeart:最后一题最后想到了方法,但是没时间写了,无法验证思路正确与否。
对于小于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。
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: