[基礎DP]cf div1 455A

題目 題目連接：https://codeforces.com/contest/455/problem/Aios 題意 一個字符串a裏面有n個整數，能夠從裏面任意選擇數字做爲本身的分數，不過會同時刪除掉這個數字與比它小1、比它大一的數字，求能獲得的最大分數c++ 思路一 一個數，若取，與它相鄰的數就不能再取。 若不取，與他相鄰的數可取可不取。 每次取數加起來的分數爲 這個數的值出現的次數 令dp[i

>>阅读原文<<