高手的师傅

蛮高的哦，比他还高哦

顶

Orz lk的师傅

LS开始拿真格的东西了

rw

就1个剪枝：

如果当前已搜到的最小长度为min，当前填到第lev个数，剩下可填长度就是p=min-lev+1。设前一个数为x，那么如果2^p*x还An小肯定不合法。

因为An>=An-1>=An-2 所以An>=2*An-1>=...>=2^p*x

搜的时候注意一下A[k]=A[k-1]+A[i]即可