前缀和
菜鸡儿齐
这个作者很懒,什么都没留下…
展开
-
P1115 最大子段和
题目描述给出一个长度为nn的序列aa,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度nn。第二行有nn个整数,第ii个整数表示序列的第ii个数字a_iai。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制72 -4 3 -1 2 -4 3输出 #1复制4说明/提示样例 1 解释选取[3, 5][3,5]子段\{3, -1, 2\}{3,−1,2},其和为44。数据...原创 2020-11-11 09:21:32 · 607 阅读 · 0 评论 -
P5638 【CSGRound2】光骓者的荣耀
展开题目背景小 K 又在做白日梦了。他进入到他的幻想中,发现他打下了一片江山。题目描述小 K 打下的江山一共有nn个城市,城市ii和城市i+1i+1有一条双向高速公路连接,走这条路要耗费时间a_iai。小 K 为了关心人民生活,决定定期进行走访。他每一次会从11号城市到nn号城市并在经过的城市进行访问。其中终点必须为城市nn。不仅如此,他还有一个传送器,传送半径为kk,也就是可以传送到i-ki−k和i+ki+k。如果目标城市编号小于11则为11,大于nn则为nn。但是他的.原创 2020-11-09 10:57:27 · 320 阅读 · 0 评论