2025年5月17日
凸性相关
摘要： 事情的起因是，发现自己一直搞不懂那些“答案在凸包上”是怎么发现的，花了一些时间研究出来一个比较好用的方法，故写一篇博客记录之。顺便总结了一些常见的 trick。 凸壳定义 分为上凸壳和下凸壳。 非常形象，以上凸壳为例，就是“向上”的“凸”壳，每条线段斜率递减。 凸壳有许多非常优美的性质，后面会介绍。 阅读全文
posted @ 2025-05-17 16:51 Linge_Zzzz 阅读(82) 评论(0) 推荐(1)