题目:我是超链接
题解:
首先我们看看题目的柿子,很复杂而且无规律呢
设T[i]为1~i的时间总和,G[i]为i~n的价值总和
比如说题目里的栗子吧
=(s+T[2])*(g1+g2)+(2*s+T[3])*g3+(3*s+T[5])*(g4+g5) 花费(题目的圆柿子)
=s*(g1+g2+g3+g4+g5)+s*(g3+g4+g5)+s*(g4+g5)+(T[5]-T[2])(g4+g5)+T[2]*(g4+g5)+T[2]*(g1+g2)+(T[3]-T[2])*g3+T[2]*g3
=(s+T[2])*(g1+g2+g3+g4+g5)+(s+T[3]-T[2])*g3+(s+s+T[5]-T[2])*(g4+g5)
=(s+T[2])*(g1+g2+g3+g4+g5)+(s+T[3]-T[2])*(g3+g4+g5)+(s+T[5]-T[3])*(g4+g5)
恩这个柿子看起来好多了嘛,那我们就把ta写进程序吧
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
in