类似某noip国王游戏。
考虑交换两个题目的顺序，仅会对这两个题目的贡献造成影响。
于是sort，比较时计算两个题目对答案的贡献，较小的放在前面。
#include#include using namespace std;typedef long long ll;struct Point{ll T,K;}a[100001];bool operator < (const Point &a,const Point &b){return a.T*a.K+(a.T+b.T)*b.K
本文共 331 字，大约阅读时间需要 1 分钟。
类似某noip国王游戏。
考虑交换两个题目的顺序，仅会对这两个题目的贡献造成影响。
于是sort，比较时计算两个题目对答案的贡献，较小的放在前面。
#include#include using namespace std;typedef long long ll;struct Point{ll T,K;}a[100001];bool operator < (const Point &a,const Point &b){return a.T*a.K+(a.T+b.T)*b.K
转载于:https://www.cnblogs.com/autsky-jadek/p/4246644.html