CodeChef MSTONES Milestones

传送门 题意： 平面上有n个点，已知不超过7条直线覆盖所有点。求在平面上的一条直线最多覆盖多少个点。 题解： 证明自己做过随机化的题 很显然可以发现一个会T的做法：枚举两个点，然后再枚举所有点求出直线覆盖点的个数。这玩意 O ( n 3 ) O(n^3) O(n3)的 CF评测机都肯定过不去。 （然后后面就是看了某论文才get到的做法） 显然我们可以发现覆盖最多点的直线覆盖了至少 ⌈ n 7 ⌉

>>阅读原文<<