阅读背景:

2016弱校联盟十一专场10.5---As Easy As Possible(倍增)

来源:互联网 

题目分析

从没有用过倍增,但是感觉很巧妙,让我感受到了算法的魅力,主要就是一个思想dp[i][j]表示i前面(1 << j)对应的字母的位置,这样写过ST表的同学应该就差不多应该懂了,从没有用过倍增,但是感觉很巧妙,让我感受到了算法的魅力,主要就是一个思想dp[




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: