“21天好习惯“第一期-15
夹娃娃————C语言
犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少
这是一个普通的前缀问题，看到后别提多兴奋，终于会写一题了，就是设一个数组b[i]计算a[i]前面的总和sum;
把每次需要遍历改成只要数组一头尾相减。
#include 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！