2020年1月31日
BZOJ2216 [POI2011] Lightning Conductor
摘要： 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 阅读(126) 评论(0) 推荐(0) 编辑