第三题 n == 1 9 n== 2 80 其他情况: lx,xx,xl = 8,64,8 ,分别代表 以1+非1结尾的安全DNA,两都不是1结尾的安全DNA, 非1+1结尾的安全DNA数量, 再+一个数字, lx 可以转移成 xx,xx可以转移成xl xx, xl可以转移成lx 所以: lx,xx,xl = xl*8,(xx+lx)*8,xx*8 遍历n-2次 三者求和取余即可
1 1

相关推荐

求面试求offer啊啊啊啊:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
牛客网
牛客企业服务