2016年4月24日
[bzoj4518] [Sdoi2016]征途
摘要： 斜率优化。。因为要求方差乘m^2...也就是每段距离与平均值的平方和再乘m。 f[i][j]表示i天后，走了j段的最小平方和。 求出最小平方和再乘个m就行了= = 需要注意，是可以停留在原地的。。。 1 #include<cstdio> 2 #include<iostream> 3 #include 阅读全文
posted @ 2016-04-24 14:46 czllgzmzl 阅读(268) 评论(0) 推荐(0)