dp动态规划

Problem - 455A - Codeforces

 

思路：将数组排序并统计每个数的个数(map)，找到最大值mx，从小到大依次开始看，考虑dp，状态表示f[i]，前i个数进行操作得到的最大价值。第i个数最大价值为 f [i-2]+mp[i]*i,f[i-1]; 状态转移方程：f[i]=max(f [i-2]+mp[i]*i , f[i-1])， 初始化，f[1]=mp[1]*1,从i=2开始遍历到mx。