P4995 跳跳！

传送门

这道题我当时想的是，从地面跳肯定要是最高的，因为是hi*hi,然后一直从高跳到矮，从矮跳到高，差值越大数值越大。
贪心的策略，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。无后效性。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=350;
int n,cnt;
ll sum;
struct node{
	ll x;
	int f;
}a[maxn];
bool cmp(const node&a,const node&b){
	return a.x>b.x;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
	scanf("%lld",&a[i].x);		
	}
	sort(a+1,a+1+n,cmp);
	sum+=a[1].x*a[1].x;
	a[1].f=1;
	cnt++;
	ll num=a[1].x;
	int flag=0;
	while(cnt<n){
		if(!flag){
			for(int i=n;i>=1;i--){
				if(!a[i].f){
					sum+=(num-a[i].x)*(num-a[i].x);
					a[i].f=1;
					cnt++;
					num=a[i].x;
					flag=1;
					break;
				}
			}
		}
		else{
			for(int i=1;i<=n;i++){
				if(!a[i].f){
					a[i].f=1;
					cnt++;
					sum+=(num-a[i].x)*(num-a[i].x);
					num=a[i].x;
					flag=0;
					break;
				}
			}
		}
	}
	printf("%lld\n",sum);
}

下面这个是题解中某位大佬写的，极为简单

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=350;
ll sum;
int n,a[maxn];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	int p=0,q=n;
	while(p<q){
		sum+=pow(a[q]-a[p],2);
		p++;
		sum+=pow(a[q]-a[p],2);
		q--;
	}
	printf("%lld\n",sum);
	return 0;
}