syh0313的博客

原创 Codeforces 455A Boredom

题意简述：有n个数，每次选一个数a[k]进行操作，操作为删除a[k],a[k]+1,a[k]-1，并获得a[k]的分，问删除所有数后最大的积分为多少。分析：很显然这是一道dp题，我们考虑数组dp[i][0]，dp[i][1]表示处理到i（i是数字大小而不是第几个）时，i此时删或不删的情况（0表示此时不删，前面删过了。1表示前面没删，现在删）时获得的最大积分那么就有状态转移方程：dp[i][0]=d...