凸包小结

先说部分资料来源(蒟蒻也是从他们那里学会的): 数学:凸包算法详解——爱国呐 计算几何之凸包(convexHull)----Graham扫描法——天泽28 话说本来在学斜率优化DP,结果因为某位坑爹博主的一句本来没有问题的话: 是不是很像一个下凸包?  我们用当前的斜率k从下方去不断逼近下凸包,最终会先碰到哪一个点?  我莫名其妙的去学了凸包,觉得学完之后斜率DP说不定能好做点,但是。。。。。。现
相关文章
相关标签/搜索