Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shri...

葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min  f[k]+1( 满足k<i>n; for(int i=1;i>a[i],d