2016弱校联盟十一专场10.5---As Easy As Possible(倍增)
题目分析
从没有用过倍增,但是感觉很巧妙,让我感受到了算法的魅力,主要就是一个思想dp[i][j]表示i前面(1 << j)对应的字母的位置,这样写过ST表的同学应该就差不多应该懂了,dp[i][j]=dp[dp[i][j−1]][j−1]dp[i][j] = dp[dp[i][j-1]][j-1],这样很容易就推出来了。
#include <cstdio>
#include <cstring>
原创
2016-10-28 13:13:01 ·
359 阅读 ·
0 评论