2015年10月7日
倍增算法的一些应用
摘要： 我所了解的倍增算法我所了解的倍增算法大体是这样的，当我们想知道2^n次方这么个长度范围内的某个值（如最大值或者最小值），如果我知道了所有的2^(n-1)次方长度范围内的值，这样我就可以通过我所知道的这些值中算出我要的值。具体在定义的时候一般是这样的anc[i][k] 表示以i开头，长度为2^k次方的... 阅读全文
posted @ 2015-10-07 19:15 Hust_BaoJia 阅读(1462) 评论(0) 推荐(0) 编辑
努力