2024年3月23日
B - Make Many Triangles
摘要： 原题链接 题解 1.我们可以用若干条直线把所有点串起来，串起来的要求是不同直线不共点，这样以每条直线上的两点为底，直线外另一点为顶点配对 令最大的直线上的点数为k，如果n-k>=k/2+k%2,那么这条直线上的点一定可以被消除。否则不行 就变成了若干集合彼此相消，当最大集合大小超过剩余集合总和时无法 阅读全文
posted @ 2024-03-23 15:53 纯粹的 阅读(24) 评论(0) 推荐(0)