2023-03-25 21:49 南开大学 Java 发布于河北
关注
招行信用卡笔试题
求助
输入整数a,整数b,01串str,可以修改str各个位的0和1，0变1或1变0，让字符串所有连续0的各个段长度都是a的倍数，所有连续的1各个段的长度都是b的倍数，输出最小修改次数。
如输入2,3,10111000，输出2，因为可以修改为11111100
输入整数a,整数b,01串str,可以修改str各个位的0和1，0变1或1变0，让字符串所有连续0的各个段长度都是a的倍数，所有连续的1各个段的长度都是b的倍数，输出最小修改次数。
如输入2,3,10111000，输出2，因为可以修改为11111100
全部评论
人才池是我家
东南大学 Java
从后往前看，dp[n][0]表示以0结尾且前面都满足条件的最小代价，dp[n]可以由dp[n-ka]转移而来，但是其实dp[n-a]的计算也会包含前面的k，所以只需要dp[n][0]=max(dp[n-a][0]+dp[n-a][1])+diff(n-a,n)，diff表示区间内的非0数量，这个可以用前缀和维护，也就是把这段a长度都变为0,然后就像我上面说的dp[n-a][0]也会继续考虑前面a个0的情况所以这么转移没问题。接着就是dp[n][1]=max(dp[n-b][0],dp[n-b][1])+(b-diff(n-b,n))，不存在的地方存-1
瑞雪青年
北京大学 后端
m
摩力塔先辈
门头沟学院 后端
m
相关推荐
投递小米集团等公司10个岗位 07-10 17:26
南京工业职业技术大学 机械设计/制造 
机械打工仔：不管啥专业，找工作改简历的第一课先把你那排版改了，简历上不要写个人简历四个字，找你要简历的谁不知道这个是简历？而且还占那么多空间，直接把自己名字和基础信息写上面，整体字体大一些。
还有这种经典两页简历一页大空白，导出PDF的时候多了一页几乎全是白的你自己看着不难受吗
随手的事为啥不能改掉呢，这是态度问题，你试想一下你是HR你打开简历看到格式都没调整过会是什么感受？你自己都不重视你的简历，HR更不会在意。
然后内容你那个做两年咖啡就别往里写了，简历在精不在多，你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了，不如给专业技能单开一栏。核心课程均分90这个真别写了，把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下，比如你校内项目第一个写的那些，全然没有重点。
好好修改一下，我看你内容也挺优秀的，别被一个随便做的简历耽误了，我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR 点赞 评论 收藏
分享