狗傻
2020-09-13 12:39 门头沟学院 算法工程师
关注
看起来像个dp啊。
考虑dp[S][0/1]表示拼成S的时候是否使用了超过d的数，然后考虑状态转移即可。
时间复杂度是O(N*K)的。
查看原帖
点赞 1
相关推荐
投递大疆等公司6个岗位 点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习，我赌上了___ #
19030次浏览 197人参与
# 摸鱼被leader发现了怎么办 #
70630次浏览 407人参与
# 百融云创求职进展汇总 #
159次浏览 0人参与
# uu们，春招你还来吗？ #
11190次浏览 79人参与
# 2025年终总结 #
11750次浏览 211人参与
# 哪一瞬间让你觉得“这班不如不上” #
10515次浏览 147人参与
# 父母对你找工作是助力还是阻力？ #
12785次浏览 192人参与
# 如果可以，你希望哪个公司来捞你 #
154727次浏览 650人参与
# 降低公积金和取消房补怎么选 #
23337次浏览 79人参与
# 工作中哪个瞬间让你想离职 #
109348次浏览 771人参与
# 十二月请对我好一点 #
23940次浏览 326人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
10168次浏览 110人参与
# 一人推荐一个值得做的项目 #
8549次浏览 115人参与
# 运营每日一题 #
112623次浏览 885人参与
# 第一份工作能做外包吗？ #
85807次浏览 574人参与
# 这些公司卡简历很严格 #
80207次浏览 367人参与
# 硬件人的简历怎么写 #
317083次浏览 3063人参与
# 工作前VS工作后，你的心态变化 #
12590次浏览 152人参与
# 学历or实习经历，哪个更重要 #
201908次浏览 1069人参与
# 秋招提前批启动你开冲了吗 #
160698次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
30785次浏览 208人参与