kZjPBD.jpg
2019年7月27日
【SPOJ】Lightning Conductor (dp+决策单调性）
摘要： 题意翻译 Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p – sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000) 下面每行一个整数，其中第i行是ai。(0 阅读全文
posted @ 2019-07-27 10:06 Through_The_Night 阅读(223) 评论(0) 推荐(0)