2019年3月1日
【洛谷 P4072】 [SDOI2016]征途（斜率优化）
摘要： 好久没写斜率优化板子都忘了， 硬是交了十几遍。。 推一下柿子就能得到答案为 $$m \sum x^2 (\sum x)^2$$ 后面是个定值，前面简单dp，斜率优化一下就行了。 $f[i][j]=f[k][j 1]+sum[i] sum[i] 2sum[i]sum[k]+sum[k] sum[k]$ 阅读全文
posted @ 2019-03-01 21:56 Qihoo360 阅读(155) 评论(1) 推荐(0) 编辑
You're powerful!