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

>>阅读原文<<