2024年5月1日
2023-2024 ICPC German Collegiate Programming Contest (GCPC 2023)
摘要： B. Balloon Darts 首先上一些计算几何的板子。 如果\(k\)条直线覆盖\(n\)个点成立的，则有两种情况。如果\(n \le k\)则一定成立，反之在前\(k+1\)个点中必然存在两个点被一条直线经过，我们可以枚举出这条直线，然后暴力的删掉点，然后递归做。 #include <bit 阅读全文
posted @ 2024-05-01 23:18 PHarr 阅读(18) 评论(0) 推荐(0) 编辑