2015年8月16日
BZOJ2933 : [Poi1999]地图
摘要： 将a从小到大排序可以得到最优解，设f[i][j]表示前i个用了j种颜色的最小累计误差，则f[i][j]=min(f[k-1][j-1]+w(k,i))。其中w(k,i)为[k,i]区间里所有数与中位数的差值的绝对值之和，有w(k,i)=w(k+1,i)+a[(k+i+1)>>1]-a[k]。时间复杂... 阅读全文
posted @ 2015-08-16 01:01 Claris 阅读(263) 评论(0) 推荐(0) 编辑