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
相关推荐
点赞 评论 收藏
分享
03-07 02:28
南京理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
37157次浏览 438人参与
# 网申一定要掌握的小技巧 #
20628次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16264次浏览 359人参与
# AI替代不了什么？ #
596次浏览 17人参与
# 面试紧张时你会有什么表现？ #
34913次浏览 223人参与
# 学历VS实习，哪个更重要？ #
3250次浏览 71人参与
# 一人一道大厂面试题 #
125136次浏览 1303人参与
# 机械人求职现状 #
39899次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67435次浏览 500人参与
# 你的实习什么时候入职 #
367515次浏览 2362人参与
# 汇川技术求职进展汇总 #
189328次浏览 1065人参与
# uu们，春招你还来吗？ #
66451次浏览 830人参与
# 面试中，你被问过哪些奇葩问题？ #
98005次浏览 1347人参与
# 发工资后，你做的第一件事是什么 #
99815次浏览 320人参与
# 牛油的搬砖plog #
188693次浏览 1254人参与
# 一人分享一道面试手撕题 #
111566次浏览 2644人参与
# 面试被问到不会的问题，你怎么应对？ #
28252次浏览 727人参与
# 你都用vibe coding做过什么？ #
24507次浏览 925人参与
# 90后北漂现状 #
36199次浏览 214人参与
# 工作上你捅过哪些篓子？ #
68667次浏览 318人参与
# 关于春招你都做了哪些准备？ #
145365次浏览 767人参与