2015年6月27日
斜率dp cdq 分治
摘要： f[i] = min { f[j] + sqr(a[i] - a[j]) }f[i]= min { -2 * a[i] * a[j] + a[j] * a[j] + f[j] } + a[i] * a[i]由于a[i]不是单调递增的，不能直接斜率dp。考虑有cdq分治来做，复杂度(nlog2n) 1... 阅读全文
posted @ 2015-06-27 17:10 rpSebastian 阅读(185) 评论(0) 推荐(0)