2021年10月6日
[BZOJ2216|Luogu P3515] [Poi2011]Lightning Conductor (线性解法)
摘要： [BZOJ2216|Luogu P3515] [Poi2011]Lightning Conductor (线性解法) 老题了 问题描述： 给定$a_i$，求$f_i=\max_j{a_j-a_i+\sqrt{|i-j|}}$ 首先可以分$j<i$，$j>i$两种情况考虑，下面只考虑$j<i$的情况 阅读全文
posted @ 2021-10-06 14:03 chasedeath 阅读(216) 评论(0) 推荐(3) 编辑