2019年6月4日
CF1019E Raining season
摘要： 题解 $$ dis=day a+b $$ $$ b= day a+dis $$ 然后就变成了斜率优化。 考虑边分治，每次把两边的凸包求出来。 然后再把两边的凸包做闵可夫斯基和求出新的凸包。 最后把分治求的的所有凸包上的点再做一次凸包即可得到答案凸包。 代码 c++ include define N 阅读全文
posted @ 2019-06-04 20:34 comld 阅读(235) 评论(0) 推荐(1) 编辑