nuaalida

摘要： 虚拟参赛的时候没想到是线段树，看到很多人都过了，也蛮着急的。首先用二分+线段树的方法更新DP[i]：它表示以A[i]为结尾可以最前到哪个位置；再用线段树计算ans[i]：它表示当前i个A元素可以最少分成多少个pieces，ans[i]=1+min(ans[j])，dp[i]-1>1); 37 ... 阅读全文