HDU3507 Print Article 【斜率优化DP】
传送门sum[i]=∑ij=0c[j]sum[i]=\sum_{j=0}^{i}c[j]
d[i]=min{d[j]+M+(sum[i]−sum[j])2 | j<i }d[i]=min\{d[j]+M+(sum[i]-sum[j])^2\ |\ j<i\ \}
若d[a]+M+(sum[i]−sum[a])2<d[b]+M+(sum[i]−sum[b])2若d[a]+M+(sum[i]-s
原创
2017-10-12 22:48:36 ·
323 阅读 ·
0 评论