龙神最近迷上了凸包,现在在一个二维坐标轴上,按xxx坐标不降序给你一些点, 第一个一定为(0,0)(0,0)(0,0),最后一个点一定为 这些点组成一个多边形 或者线,他想做一条直线 y=kx+by=kx+by=kx+b(kkk给定且k
龙神最近迷上了凸包,现在在一个二维坐标轴上,按xxx坐标不降序给你一些点。 第一个一定为(0,0)(0,0)(0,0),最后一个点一定为(1000,0)(1000,0)(1000,0) 这些点组成一个多边形 或者线,他想做一条直线 y=kx+by=kx+by=kx+b(kkk给定且k<0k<0k<0) 想让这条直线满足于图形相交的同时,bbb最大,求bbb最大是多少?
(图片来源网络,侵删)
标签: HBC231668[HNOI2004]高精度开根 高精度 快速傅里叶变换(FFT)/快速数论变换(NTT) 数学图形题解