龙神最近迷上了凸包,现在在一个二维坐标轴上,按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),数学图形题解
-第1张图片-东莞河马信息技术 HBC231668[HNOI2004]高精度开根,高精度,快速傅里叶变换(FFT)/快速数论变换(NTT),数学图形题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231125010002170084520227938.jpeg)
(图片来源网络,侵删)
标签: HBC231668[HNOI2004]高精度开根 高精度 快速傅里叶变换(FFT)/快速数论变换(NTT) 数学图形题解