LG CF1059E Split-the-Tree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转有趣的题先倍增处理出$len_x$一个点最长往上跳多少个然后动态规划设$dp_x$为在放置最少的情况下$x$还能再向上跳多少个那么$dp_x = \max(f[to])-1$如果$dp_x = -1$,那么在选中$++ans_x,dp_x = len_x-1$……