倍增优化 DP，思维含量不咋地。

绿（倍增）+黄（DP)=绿。