摘要:
ST算法流程 预处理 ST算法其实是动态规划,我们用a数组来表示一组数字,设f[i][j]表示从a[i]开始到a[i + 2 ^ j - 1]这个范围内的最大值,即从i位置开始连续2 ^ j个数中最大的数字。由于元素个数为2^j个,所以我们可以把它分成2部分,每一部分的长度为2^(j-1),也就是说 阅读全文
摘要:
Description 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NN家住户,第ii家住户到入口的距离为S_iSi米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入, 阅读全文
摘要:
基本思想 根据任意正整数都可以被关于2的不重复次幂的唯一分解性质,若一个正整数x被分为10101,其中等于1的位是0,2,4,所以x可以被分解为2^4 + 2 ^ 2 + 2 ^ 0,进一步,区间为[1, x]的序列可以分成log(x)个小区间: 1 长度为2 ^ 4的[1, 2 ^ 4]; 2长度 阅读全文