摘要：
测试地址：Estimation题目大意：将一个长度为n的数列A分成k个连续的段，每一段给一个B值（即如果A[i]和A[j]属于同一段，则B[i]=B[j]），使得Σ|A[i]-B[i]|最小，输出这个最小值。做法：容易想到DP做法。设f[i][j]为数列前i个数分成j... 阅读全文
摘要：
测试地址：Estimation题目大意：将一个长度为n的数列A分成k个连续的段，每一段给一个B值（即如果A[i]和A[j]属于同一段，则B[i]=B[j]），使得Σ|A[i]-B[i]|最小，输出这个最小值。做法：容易想到DP做法。设f[i][j]为数列前i个数分成j... 阅读全文