2020年7月25日
[斜率优化dp] HDU 2829 Lawrence
摘要： 题目大意 传送门 题解 \(g(L,R)=\sum_{i=L}^{R}\sum_{j=i+1}^{R}val[i]\times val[j]=\frac{1}{2}\left(\sum_{i=L}^{R}\sum_{j=L}^{R}val[i]\times val[j]-\sum_{i=L}^R v 阅读全文
posted @ 2020-07-25 15:29 AE酱 阅读(107) 评论(0) 推荐(0) 编辑