标签:决策单调性

1 篇文章

Luogu P3515 [POI2011]Lightning Conductor 题解
题意 题目传送门 已知一个长度为$n$的序列$a_1,a_2,...,a_n$。 对于每个$1\leq i\leq n$,找到最小的非负整数$p$满足 对于任意的$j$,$ a_j \leq a_i + p - \sqrt{| i-j | }$ 思路 首先先把题目中的式子化简一下: $p\geq a_j+\sqrt{|i-j|}-a_i$ 原来就是…