题目传送门
。
解法:
其实一个装备的贡献值其实就是第一次和最后一次的时间差乘贡献而已。
那么贪心。先排序一遍。
贡献值最大的我们让他第一次和最后一次隔得最远。
依此类推贪心就好。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[310];
int main() {
int n,k;