简单的dp

给定一个由 n 个整数组成的数组 a 。玩家可以执行以下操作几次。 在单次操作中，他可以选择数组中的一个元素 ( 让我们称它为 ak ) 并删除它，所有等于 ak + 1 和 ak - 1 的元素都会被一并删除，这样的一次操作可以得到 ak 分。

得到尽可能多的分数。

输入
第 1 行包含 1 个整数 n (1 ≤ n ≤ 105) ——代表数组元素个数。

第 2 行包含 n 个整数： a1, a2, …, an (1 ≤ ai ≤ 105).

输出
输出 1 个整数代表能获得的最大分数。

样例
输入
2
1 2
输出
2
输入
3
1 2 3
输出
4
输入
9
1 2 1 3 2 2 2 2 3
输出
10
提示
在第 3 个样例中，第一次操作我们需要选择任意一个等于 2 的元素。在这一次操作之后，数组变成 [2,2,2,2] 。然后我们再做4次操作，每一次操作都选择一个等于2的元素。这样小图最多能得 10 分。

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
int a[100010];
long long dp[100010];//数据会溢出，很烦
using namespace std;
int main() {
	int m,n,maxm=-1;
	cin>>n;
	for(int i=0;i<n;i++)
	{cin>>m;
	maxm=max(maxm,m);//存最大的数
	a[m]++; //与顺序无关，桶排序装入
	}
	dp[0]=0;
	dp[1]=a[1];
	for(long long i=2;i<=maxm;i++)
	dp[i]=max(dp[i-1],dp[i-2]+a[i]*i);//不取则和i-1价值相同，取则当前价值加i-2价值
	cout<<dp[maxm];
	return 0;
}