我是从codeforces.ru解决问题,但我无法解决问题和社论说(http://codeforces.com/blog/entry/7785)使用凸壳技巧.
我试着阅读这篇关于凸壳技巧(wcipeg.com/wiki/Convex_hull_trick)的文章,但无法理解.
任何人都可以告诉我究竟什么是凸壳技巧?
提前致谢.
algorithm dynamic-programming
algorithm ×1
dynamic-programming ×1