题意
做法
经典的错误dp:(f_{i,j}=min{f_{k,j-1}or(sum_i-sum_{k})})
对于这样一种分割([?,?],[?,?],...,[k+1,i]),若((sum_i-sum_k))是个位数为(len)的数,前面那些贡献第(len)位是否为(1)无所谓
对于(nle 100),贪心确定位,令(f_{i,j})表示前(i)个数分成(j)组是否能满足。(O(logVn^3))
对于(nle 1000,A=1),贪心确定位,令(f_i)表示前(i)个数至少要分成几组。(O(logVn^2))