2016年9月16日
【HDU4261】Estimation-DP+优先队列优化
摘要： 测试地址：Estimation题目大意：将一个长度为n的数列A分成k个连续的段，每一段给一个B值（即如果A[i]和A[j]属于同一段，则B[i]=B[j]），使得Σ|A[i]-B[i]|最小，输出这个最小值。做法：容易想到DP做法。设f[i][j]为数列前i个数分成j... 阅读全文
posted @ 2016-09-16 17:33 Maxwei_wzj 阅读(104) 评论(0) 推荐(0)
【HDU4261】Estimation-DP+优先队列优化
摘要： 测试地址：Estimation题目大意：将一个长度为n的数列A分成k个连续的段，每一段给一个B值（即如果A[i]和A[j]属于同一段，则B[i]=B[j]），使得Σ|A[i]-B[i]|最小，输出这个最小值。做法：容易想到DP做法。设f[i][j]为数列前i个数分成j... 阅读全文
posted @ 2016-09-16 17:33 Maxwei_wzj 阅读(102) 评论(0) 推荐(0)