这题题意非常简单..就是在一个字符串中看看有几个seven..简单递推就可以了
用dp[i][j]来表示,i代表's','e','v','e','n'分别为0,1,2,3,4(当然是有次序的)然后j用来代表在字符串中的位置..恩,写好代码之后交TLE了..然后网上搜了下,发现好好的O(N)算法被我写成了O(n*n)...纠结..
这是TLE的代码..
然后看别人的方法,,稍微改了下...不TLE了..WA,让人很是纠结,,由于快要上课了.情急之下就把所有的int改成了long long int 交,,竟然过了..郁闷...下边是代码..