【题解征集】牛客挑战赛42 (送牛币~）

游戏运营，叠纸**&**题，快来看哦！ 1.玩过叠纸游戏吗?2.国产二次元手游哪个出海做的好?3.二次元手游发行欧美，怎样针对营销内容做调研?有哪些维度和角度?4.用研的话，欧美这边有哪些社群平台?5.欧美周年庆宣传设计，关键词城堡/约定/宝藏。内容向的包装和推广? 叠纸游戏26届秋校+27届nova训练营热力全开！🎮我们是：叠纸游戏成立于2013年8月，是一家专注于内容创作的游戏公司。成功打造出《奇迹暖暖》《恋与制作人》《闪耀暖暖》《恋与深空》《无限暖暖》，全系列游戏产品目前已实现全球发行，累计注册用户数近4亿✨在招岗位：程序技术类、美术表现类、产品策划类、市场运营类、IP开发类、...

秋招这段时间，我前前后后投出去的简历加起来快有一百多家了，忙活这么久，也拿到了一些公司的offer。但其中有的offer实在不咋的，薪资给得太不给力了，比不上其他已经有Offer的待遇，思来想去，我还是准备拒了，要不然我自己留着也不能A薪资，这样也能把这些岗位机会释放出来，留给那些更需要的人其实拒绝的时候我心里还挺纠结的，毕竟之前在谈薪电话里，我都已经口头答应接受offer了，事后再反悔拒绝，总担心会让HR觉得不舒服，甚至影响到他们的招聘进度（我想多了，管好自己就行了）。没想到对接的HR特别大气，不仅没有半句责备，还跟我说“祝顺利”好招好散，再招不难，真心希望所有HR都能有这样的格局和胸襟，让求职和招聘都能多一份舒心和体面，拒了你就再招别人呗嘿嘿嘿

老粉都知道小猪猪我很久没更新了，因为秋招非常非常不顺利，emo了三个月了，接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班，比较有优势的是有两段大厂实习，美团和字节。秋招面了50+场泡池子泡死的：滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来，其他的都是全a，但该挂还是挂，第三次三面才面进去字节，秋招加暑期总共面了22次字节，在字节的面评可以出成书了快手面了8场，2次实习的，通过了但没去，一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的，三面还来说我去过字节，应该不会考虑滴滴吧，直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了，三个志愿全部结束，估计被卡学历了虾皮二面挂 这个是我菜，面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂，我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂，但是数量比较少，约面大多数都是大厂。整体的战况非常惨烈，面试机会少，就算面过了也需要和各路神仙横向对比，很多次我都是那个被比下去的人，不过这也正常，毕竟谁会放着一个985的硕士不招，反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了，不仅仅要985还要硕士了，双非几乎没啥生存空间了，我感觉未来几年双非想要进大厂开发的难度应该直线上升了，唯一的打法还是从大二刷实习，然后苟个转正，不然要是去秋招大概率是炮灰。而且就我面字节这么多次，已经开始问很多ai的东西了，你一破本科生要是没实习没科研懂什么ai啊，纯纯白给了

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...