2022年8月4日
"蔚来杯"2022牛客暑期多校训练营2
摘要： A.Falfa with Polygon 给定平面内$n$个点和$k$，求在$n$个点中选出$k$个点，使得这$k$个点的凸包周长最长 决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光 计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文
posted @ 2022-08-04 10:44 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑