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
相关推荐
创作小队长：想看如何call多个陌生同事拉通流程这一趴，谁赞成，谁反对？
投递字节跳动等公司7个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
19065次浏览 349人参与
# 在国企工作的人，躺平了吗？ #
332634次浏览 3856人参与
# 实习吐槽大会 #
21592次浏览 99人参与
# 我的租房踩坑经历 #
13316次浏览 177人参与
# 晒一晒你的工位 #
82407次浏览 291人参与
# 夸夸我的求职搭子 #
190597次浏览 1890人参与
# 小厂实习有必要去吗 #
46126次浏览 267人参与
# 穿越回高考你还会选现在的专业吗 #
14442次浏览 195人参与
# 毕业旅行去哪玩儿 #
753次浏览 22人参与
# 携程求职进展汇总 #
527075次浏览 3906人参与
# 工作压力大怎么缓解 #
79021次浏览 934人参与
# 今年形式下双非本找得到工作吗 #
140276次浏览 1067人参与
# 实习中的菜狗时刻 #
365533次浏览 3291人参与
# 互联网公司评价 #
382758次浏览 3796人参与
# 产运销实习日记 #
51762次浏览 544人参与
# 你最满意的offer薪资是哪家公司？ #
25722次浏览 134人参与
# 选完offer后，你后悔学机械吗？ #
29110次浏览 162人参与
# 中兴求职进展汇总 #
602954次浏览 2641人参与
# 我的第一份实习怎么找的 #
105937次浏览 1045人参与
# 打工人锐评公司红黑榜 #
144880次浏览 899人参与