摘要:https://www.luogu.com.cn/problem/P3515 即计算最大的aj-ai+sqrt(|i-j|)。先考虑i>j的情况,此时可以验证有决策单调性:当决策点x,y和待计算点i,j满足x<y<i<j时,证明:若ax-ai+sqrt(|i-x|)<ay-ai+sqrt(|i-y| 阅读全文
posted @ 2020-01-31 11:50 Blue233333 阅读(98) 评论(0) 推荐(0) 编辑