2014年11月28日
codeforces 278Div1 B题
摘要： 虚拟参赛的时候没想到是线段树，看到很多人都过了，也蛮着急的。首先用二分+线段树的方法更新DP[i]：它表示以A[i]为结尾可以最前到哪个位置；再用线段树计算ans[i]：它表示当前i个A元素可以最少分成多少个pieces，ans[i]=1+min(ans[j])，dp[i]-1>1); 37 ... 阅读全文
posted @ 2014-11-28 21:21 nuaalida 阅读(167) 评论(0) 推荐(0)