【BZOJ 2216】【POI 2011】[动态规划][决策点单调优化]Lightning Conductor
题目描述已知一个长度为n的序列a1,a2,…,an。
对于每个1<=i<=n,找到最小的非负整数p满足对于任意的jj,aj≤ai+p−abs(i−j)−−−−−−−−√ a_j\leq a_i + p - \sqrt{abs(i-j)}题目解析转化一下原式就可以把它变成p≥aj+abs(i−j)−−−−−−−−√−aip\geq a_j+\sqrt{abs(i-j)}-a_i
即对于每一个ii求
原创
2017-03-09 18:37:53 ·
421 阅读 ·
0 评论