2015 UESTC Winter Training #6 训练赛的两道搜索模拟题 uvalive 4882 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#include <algorithm>#include <iostream>#include <iomanip>#include

题意：给你两组数，a[]，b[]，设suma是a[i]的前i项，包括第i项的和。 问你sum=求和（suma*b[i]）i=1,2,3,……n的最小值，这里的顺序可以不是原数组的顺序。（我感觉我没说明白，我都听不懂了） 学长的题意：给你n个任务，每个任务有两个权值，t[i],b[i]，前面的是完成任务所需时间，后面的那个是个参数，每个任务完成的代价是完成当前任务总时间（之前的+现在的）sumt

题目大意：求最少被扣除的时间 策略 如题； 对于两个邻近的题目i, j，对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的，对于他们之后的总时间也不影响 这就推得对每一对相邻的他们对前后都是无影响的， 如果是交换的话原来是（t+e[i]）*k[i] + (t+e[i]+e[j])*k[j]， 就变成了（t+e[j]）*k[j] + (t+e[i]+e[j])*k[i] 改变的就是