Caravan Robbers CF Gym - 100134C
https://cn.vjudge.net/problem/Gym-100134C
http://codeforces.com/gym/100134/attachments
答案就是最小的min(bi-aj)/(i-j+1)
用斜率优化
维护一个上凸壳 在上面三分答案
插入的时候插入原点
算答案的时候再+1 当做当前点往右偏移了一个位置
#include <iostream&g...
原创
2018-07-29 02:54:13 ·
316 阅读 ·
0 评论