练习赛76的题A。。如果把条件改成可以不连续怎么做?

题目链接:
我在做的时候看错题了,没看到连续这个条件。
如果连续的话就很简单。
如果不连续呢?不连续有没有思路可以做或者类似的题目链接。
求好心人给个思路或者题目链接。
全部评论
01背包做,n个权值只有1~9的数,拿它们去填充背包,然后呢,随便求下方案数f[i],当i*f[i]为这个总权值时,就是满足的.另外通过这个分析,假设总和为sum,那么方案数一定是sum的因子,然后假如合法的话,一定是可以配对的,假如不合法一定是不可以配对的,假设这个因子是10,我给出7 2 1 6 2 3 1 8对于7,我们从大到小找加起来<=因子的数即可.(我也不知道对不对= - =)
点赞 回复
分享
发布于 2021-01-15 23:39
不连续的话就是类似于搜索经典题 小木棍 吧
点赞 回复
分享
发布于 2021-01-16 10:29
乐元素
校招火热招聘中
官网直投
而且由于只有 0~9 这几个权值,应该不难搞
点赞 回复
分享
发布于 2021-01-16 10:29

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务