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’,并且相邻的下标之

>>阅读原文<<