dp專題 公平的堅果和字符串（類似跳臺階dp）

題目鏈接：http://codeforces.com/contest/1084/problem/C 對於一個由小寫拉丁字母組成的字符串s，堅果想找到嚴格增加的序列p1，p2，…，pk的數量，保證： 對於每個i（1≤i≤k），spi =‘a’。 對於每個i（1≤i<k），存在pi <j <pi + 1且sj ='b’的j。 就是求嚴格增加的（下標序列）的個數，下標的字符全部是’a’,並且相鄰的下標之

>>阅读原文<<