給定一個僅含小寫字母的字符串 s ,假設 s 的一個子序列 t 的第 i 個字符 對應了原字符串中的第 pi 個字符。我們定義 s 的一個松散子序列為:對于 i > 1 總是有 pi ? pi?1 ≥ 2 。設一個子序列的價值為其包含的每個字符的價值之和 ( a ~ z 分別為 1 ~ 26 ) 。
求 s 的松散子序列中的最大價值。
azaazaz
78
對于 20% 的評測用例,|s| ≤ 10 ;
對于 40% 的評測用例,|s| ≤ 300 ;
對于 70% 的評測用例,|s| ≤ 5000 ;
對于所有評測用例,1 ≤ |s| ≤ 106,字符串中僅包含小寫字母。
第十四屆藍橋杯(省賽)真題2(難度有所提高),已經(jīng)確定報名名單的同學一定要參加,歡迎其他同學積極練習...................................