会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ametsuji_akiya
想成为现充!!
博客园
首页
新随笔
订阅
管理
2019年3月4日
P3515 [POI2011]Lightning Conductor[决策单调性优化]
摘要: 给定一序列,求对于每一个$a_i$的最小非负整数$p_i$,使得$\forall j \neq i $有$ p_i>=a_j-a_i+ \sqrt{|i-j|}$。 绝对值很烦 ,先分左右情况单独做。现在假设j都在i左边,则$ p_{i} = max \{ a_{j}-a_{i}+ \sqrt{i-
阅读全文
posted @ 2019-03-04 08:14 Ametsuji_akiya
阅读(235)
评论(0)
推荐(0)
编辑
公告