acwing4655.重新排序
看了讲解,有不懂的可以上acwing基础算法课上学习差分,当Ai数组为正序,且从Ci数组也为正序的时候,ai*ci的和最大(ci数组为下标i对应ai数组需要加的次数)原来的和为 6+14=20,重新排列为 (1,4,5,2,3) 后和为 10+14=24,增加了 4。首先想到暴力解决,对于数组进行全排列,求出各个区间的和并且每次比较,取和的最大值;对于所有评测用例,1≤n,m≤10^5,1≤Ai≤10^6,1≤Li≤Ri≤n。接下来 m 行,每行包含两个整数 Li、Ri,相邻两个整数之间用一个空格分隔。
原创
2023-02-03 18:05:00 ·
69 阅读 ·
0 评论