Honolulu
2022-09-23 22:10 北京航空航天大学 算法工程师
关注
第三题中的动态规划算不算提示呢？我是按动态规划做的，首尾不重合的串s应该对付，但有个assert 54000==54777的点一直没过。请大伙看下怎么改。思路是设置f(n)表示长度为n的不存在s的串，g(n)表示长度为n的，至少存在一次s的串。
是从左到右枚举s第一次出现的位置，f(0)=1,g(0)=0.g(i) = sigma(j)[3^(i-len(s)-j) * f(j)]，f(i) = 3^i - g(i)。如果首尾有重合，上面这种貌似g(n)多算了，然后f(n)就小了
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
8535次浏览 142人参与
# 实习到现在，你最困惑的一个问题 #
3568次浏览 111人参与
# 春节前，你还在投简历吗？ #
11779次浏览 139人参与
# 牛友的春节生活 #
5288次浏览 127人参与
# 牛客AI体验站 #
14363次浏览 264人参与
# 春节提前走，你用什么理由请假？ #
8028次浏览 198人参与
# 从夯到拉，锐评职场mentor #
3779次浏览 57人参与
# 备战春招/暑实，现在应该做什么？ #
3490次浏览 124人参与
# 距离春招还有一个月，你现在是什么开局？ #
5349次浏览 103人参与
# 聊聊Agent开发 #
21798次浏览 552人参与
# 机械人的offer怎么选 #
250136次浏览 1186人参与
# 暑期实习什么时候投？ #
5877次浏览 141人参与
# 推荐一个值得做的AI项目 #
5865次浏览 164人参与
# AI“智障”时刻 #
25736次浏览 127人参与
# 实习生应该准时下班吗 #
335510次浏览 1737人参与
# 用一句话形容你的团队氛围 #
38868次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258711次浏览 1508人参与
# 查收我的offer竞争力报告 #
276506次浏览 1693人参与
# 腾讯工作体验 #
568833次浏览 3715人参与
# 我的AI电子员工 #
27902次浏览 188人参与