会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chy-2003
博客园
首页
新随笔
联系
订阅
管理
2018年10月10日
HDU 2829 [Lawrence] DP斜率优化
摘要: 解题思路 首先肯定是考虑如何快速求出一段铁路的价值。 $$ \sum_{i=1}^k \sum_{j=1, j\neq i}^kA[i]A[j]=(\sum_{i=1}^kA[i])^2 \sum_{i=1}^kA[i]^2 $$ 那么我们要维护如下两个东西,就可以在$O(1)$内求出一段铁路的价值
阅读全文
posted @ 2018-10-10 19:56 chy_2003
阅读(131)
评论(0)
推荐(0)
编辑
公告