2016年10月25日
bzoj4518 [ SDOI2016 ] --斜率优化DP
摘要： 设x[i]为第i天走的路程，s为路程总和，则: ans=[(s/m-x[1])^2+(s/m-x[2])^2+(s/m-x[3])^2+...+(s/m-x[m])^2]*m =[(s-x[1]*m)^2+(s-x[2]*m)^2+(s-x[3]*m)^2]+...+(s-x[m]*m)^2)]/m 阅读全文
posted @ 2016-10-25 19:34 gjghfd 阅读(381) 评论(0) 推荐(1) 编辑