首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
尚海潮
2021-01-15 23:01
西安华为云计算技术有限公司_软件开发工程师
关注
已关注
取消关注
练习赛76的题A。。如果把条件改成可以不连续怎么做?
题目链接:
https://ac.nowcoder.com/acm/contest/10845/A
我在做的时候看错题了,没看到连续这个条件。
如果连续的话就很简单。
如果不连续呢?不连续有没有思路可以做或者类似的题目链接。
求好心人给个思路或者题目链接。
提示
全部评论
推荐
最新
楼层
shyyhs
C++
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
MYCui_
C++
不连续的话就是类似于搜索经典题 小木棍 吧
点赞
回复
分享
发布于 2021-01-16 10:29
联易融
校招火热招聘中
官网直投
MYCui_
C++
而且由于只有 0~9 这几个权值,应该不难搞
点赞
回复
分享
发布于 2021-01-16 10:29
联易融
校招火热招聘中
官网直投
相关推荐
牛客345147554号
04-21 20:26
大数据开发工程师
在美团工作可以去哪吃饭?
坐标恒电,已实习近7个月!!平常吃饭的话首选就是恒电负一层的食堂,窗口很多,推荐好口福自选菜(图1)、桂林米粉(图2,送很多料的白菜汤!)、饺子(图3,和桂林米粉在隔壁)、渝云面(图4,正宗的四川小面,个人觉得蛮辣的,给劲)。我在恒电吃饭一般不会超过25块钱。一荤两素价格在21块钱。中午饭点(12:00-12:20)人太多了建议错峰去吃,或者可以往里头走走里边可能有空位置。多走走路,去到锐创负一楼也有食堂,人不多位置蛮好找的,但我比较懒只去过一次hhhh。或者再多走走,走到望京东地铁站那边的金辉大厦,负一楼有很多档口,价格比恒电便宜一点。饭后一般和同事绕着园区溜达一圈消消食,很多人都在饭后成群...
投递美团等公司10个岗位 >
点赞
评论
收藏
转发
纠结的牛牛在看面经
04-25 14:43
电子科技大学 电子信息类
soul一面
鼠鼠开头多说一句,面试官人巨好,很耐心的跟我讲不要紧张,直接治好了上周面试造成的的ptsd 1.自我介绍 2.问项目 延展问八股 2.1Lora的参数除了秩大小有哪些 2.2ptuning V2具体实现过程,以一个attention layer举例,描述tensor前后形状变化 2.3lora、ptuning v2以及fine tuning的区别 2.4past_key_value在传统的transformer中的作用 3.问论文 cv和nlp两篇论文中,表示对cv的更感兴趣一点,就论文问了一些问题 4.反问部门业务
Soul一面9人在聊
点赞
评论
收藏
转发
牛客172052690号
03-27 18:13
湖南工程学院应用技术学院 物流管理与工程类
求大神修改简历 根本找不到工作 我太菜了😭😭😭
点赞
评论
收藏
转发
lhzdnb
03-31 02:22
上海交通大学 计算机类
简历被字节挂了
简历被字节挂了,但是还好已经接了腾讯offer
字节跳动开奖28人在聊
点赞
评论
收藏
转发
云抓哇哥
04-20 18:14
门头沟学院 计算机类
狠狠赚一笔
啊啊啊啊,秋招二本学院找了个中小厂转正7k,不自量力春招辞职all in春招,没面试没保底还有毕设,debuff叠满,求出路
牛客帮帮团来啦!有问必答
大家都开始春招面试了吗
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
中科大软件工程研二,字节实习一年多,是时候了...
9263
2
...
一个CS人在字节升级打怪(实习转正版)
9161
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
8627
4
...
0offerのloser记录2024所有面试(全挂)
8094
5
...
阿里国际 1个小时40分钟
6594
6
...
配不上自己的野心,也辜负了所受的苦难
6594
7
...
菜鸟本科毕业答辩指南
6564
8
...
4.24华为暑期实习技术面+主管面
6269
9
...
盲审
5962
10
...
腾讯音乐-QQ音乐前端一面(秒过)
5397
正在热议
#
牛客帮帮团来啦!有问必答
#
339816次浏览
7121人参与
#
晒一晒我的offer
#
2753566次浏览
49412人参与
#
华为求职进展汇总
#
431513次浏览
4335人参与
#
你更愿意参加线上面试还是线下面试?
#
3833次浏览
55人参与
#
第一次面试
#
13141次浏览
203人参与
#
非技术岗薪资爆料
#
4203次浏览
94人参与
#
机械人怎么评价今年的华为
#
47858次浏览
385人参与
#
海信求职进展汇总
#
6728次浏览
90人参与
#
来聊聊机械薪资天花板是哪家
#
17417次浏览
132人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
21839次浏览
208人参与
#
应届生应该先就业还是先择业
#
10506次浏览
103人参与
#
除了offer,现在你还缺点啥?
#
1858次浏览
43人参与
#
百度工作体验
#
18904次浏览
205人参与
#
如何确定求职岗位
#
100354次浏览
2381人参与
#
通信硬件薪资爆料
#
134579次浏览
932人参与
#
为什么那么多公司毁约
#
31942次浏览
267人参与
#
实习工作,你找得还顺利吗?
#
4770次浏览
70人参与
#
讲讲我经历过的年终奖
#
5765次浏览
76人参与
#
通信硬件人笔面经互助
#
60570次浏览
1353人参与
#
软件开发薪资爆料
#
531814次浏览
9189人参与
牛客网
牛客企业服务