2015年2月26日
HDU 2829 Lawrence （斜率DP）
摘要： 斜率DP设dp[i][j]表示前i点，炸掉j条边的最小值。jky(q[h+1],q[h])) do inc(h); f[i,j]:=-sum[i]*sum[q[h]]+f[q[h],j-1]-cost[q[h]]+sum[q[h]]*sum[q[h]]+cost[i]; ... 阅读全文
posted @ 2015-02-26 11:16 rpSebastian 阅读(119) 评论(0) 推荐(0) 编辑