Processing math: 100%
摘要: 题解 dis=daya+b b=daya+dis 然后就变成了斜率优化。 考虑边分治,每次把两边的凸包求出来。 然后再把两边的凸包做闵可夫斯基和求出新的凸包。 最后把分治求的的所有凸包上的点再做一次凸包即可得到答案凸包。 代码 c++ include define N 阅读全文
posted @ 2019-06-04 20:34 comld 阅读(247) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示