9.18 阿里国际笔试
100 100 10
第一题:
维护一个pre为上一个1的下标,字符串前面加个空格从1开始遍历
dp[i] = dp[i - 1]
如果当前字符为1:
dp[i] += x
dp[i] = min(dp[i], (i - pre)*y + dp[pre - 1])
pre = i
第二题:
第一眼看着像线段树,敲一半发现我想复杂了,可以维护一个map存一下每个数上一次修改时的总和,维护sum表示目前的总和,每次输出时输出sum - map.get(p) + a[p]
第三个:
除了每次bfs一遍更新最小值,想不到其他优化办法,求指点
第一题:
维护一个pre为上一个1的下标,字符串前面加个空格从1开始遍历
dp[i] = dp[i - 1]
如果当前字符为1:
dp[i] += x
dp[i] = min(dp[i], (i - pre)*y + dp[pre - 1])
pre = i
第二题:
第一眼看着像线段树,敲一半发现我想复杂了,可以维护一个map存一下每个数上一次修改时的总和,维护sum表示目前的总和,每次输出时输出sum - map.get(p) + a[p]
第三个:
除了每次bfs一遍更新最小值,想不到其他优化办法,求指点
全部评论
相关推荐

点赞 评论 收藏
分享
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
07-16 12:12
南京航空航天大学 产品经理 秋招都没劲参与了某大厂实习生已失去所有力气和手段职是很犹豫辞的西二旗路上一路二手烟是要闻的简历是还没改的秋招是投不了一点的我真的不知道我一路努力得到了个啥,就为了牛马的现在和毫无盼头的未来吗哈哈哈哈哈
码农索隆:公司没有转正hc嘛
点赞 评论 收藏
分享