关注
最后一题最后想到了方法,但是没时间写了,无法验证思路正确与否。
对于小于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。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
55752次浏览 794人参与
# 我的2024小目标 #
57853次浏览 387人参与
# 京东TGT #
45587次浏览 173人参与
# 你遇到过哪些神仙同事 #
71097次浏览 640人参与
# 百度工作体验 #
204378次浏览 1906人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
16567次浏览 126人参与
# 实习生应该准时下班吗 #
201122次浏览 1312人参与
# 国企和大厂硬件兄弟怎么选? #
119900次浏览 1656人参与
# 工作一周年分享 #
18436次浏览 109人参与
# 面试经验谈 #
36107次浏览 467人参与
# 面试吐槽bot #
12034次浏览 79人参与
# 拼多多工作体验 #
16526次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
17210次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
5479次浏览 43人参与
# 华为工作体验 #
194993次浏览 1202人参与
# 金融银行面经 #
71135次浏览 515人参与
# 互联网行业现在还值得去吗 #
6189次浏览 41人参与
# 国企vs私企,你更想去? #
216787次浏览 2067人参与
# 提前批过来人的忠告 #
99062次浏览 1095人参与
# 你们的毕业论文什么进度了 #
998874次浏览 9398人参与
# 机械人,你的第一份感谢信是谁给的 #
26141次浏览 296人参与