2024年7月3日
The 2nd Universal Cup Semifinals
摘要： B. Almost Convex 2 首先 \(O(n^3)\) 预处理所有三角形 \(p_1p_ip_j\) 的点数，这样可以回答所有三角形的内部点数。 答案显然是凸包往里面凹了 \(0/1/2\) 个点。 对于多 \(1\) 个点的情况：见 Almost Convex 1，这题直接暴力统计就行。 阅读全文
posted @ 2024-07-03 00:26 Rainbow_qwq 阅读(224) 评论(0) 推荐(1) 编辑