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 ·
269 阅读 ·
0 评论