倍增 Binary Lifting
线性的处理转化为对指数级的处理。
比如,可以用[1, 2, 4, 8, 16]这5个砝码称出0到31(2的5次方减1)所有的重量,[1, 2, 4, 8, 16, 32, 64, 128, 256, 512]这10个砝码可以称出0到1023(2的10次方减1)所有的重量。
TODO 没看完哦
线性的处理转化为对指数级的处理。
比如,可以用[1, 2, 4, 8, 16]这5个砝码称出0到31(2的5次方减1)所有的重量,[1, 2, 4, 8, 16, 32, 64, 128, 256, 512]这10个砝码可以称出0到1023(2的10次方减1)所有的重量。
TODO 没看完哦