[基础DP]cf div1 455A

题目 题目连接：https://codeforces.com/contest/455/problem/Aios 题意 一个字符串a里面有n个整数，能够从里面任意选择数字做为本身的分数，不过会同时删除掉这个数字与比它小1、比它大一的数字，求能获得的最大分数c++ 思路一 一个数，若取，与它相邻的数就不能再取。 若不取，与他相邻的数可取可不取。 每次取数加起来的分数为 这个数的值出现的次数 令dp[i

>>阅读原文<<