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

葫芦聚聚说能够n^2搞。。ios 还好没卡我n^3 的作法。。c++ 核心思路就是f[i]表示 前i个数最小能分红几个数。优化 而后因为前i个数都分好了，咱们只须要取min  f[k]+1( 知足k<i且[k+1,i]能够合成一个数  )  便可。spa 其中判断我是用区间dp预处理 On^3code 但葫芦聚聚说直接用栈，而后利用差量 就能够优化到ON^2ci 明天再学 先记下来it 下面是On

>>阅读原文<<