看起来像个dp啊。 考虑dp[S][0/1]表示拼成S的时候是否使用了超过d的数,然后考虑状态转移即可。 时间复杂度是O(N*K)的。
点赞 1

相关推荐

不愿透露姓名的神秘牛友
10-03 18:53
已编辑
歌尔股份 软件研发岗 14K×14薪 硕士211
给你点了个赞的打工鸭很忙碌:校友那个专业的呢?聊聊吗?我电科的
点赞 评论 收藏
分享
牛客网
牛客企业服务