信息学奥赛一本通T1427-数列极差
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int x,int y){return……
优质题解
数列极差题解(C++和Java)(超级详细,带有贪心策略的证明)
摘要:# 数列极差题解(C++和Java)(超级详细,带有贪心策略的证明)
**时间复杂度:O(NlogN)
思路:类似哈夫曼树的操作**
##贪心思路:
从数量小的时候入手
假如有3个数a,b,……