写了个倍增优化dp，不知道对不对。