题目链接
题目的意思很容易就能够转化成,对于给出的点集,共线的点的集合有哪些,每个大小是n的集合对答案的贡献是C(n,2)+C(n,3)+…+C(n,n)=(2^n )- n -1,比较麻烦的是重点的处理,参考题解,以及卿学姐的实现,写了一下 。 题目的意思很容易就能够转化成,对于给出的点集,共线的点的集合有哪些,每个大
题目链接
题目的意思很容易就能够转化成,对于给出的点集,共线的点的集合有哪些,每个大小是n的集合对答案的贡献是C(n,2)+C(n,3)+…+C(n,n)=(2^n )- n -1,比较麻烦的是重点的处理,参考题解,以及卿学姐的实现,写了一下 。 题目的意思很容易就能够转化成,对于给出的点集,共线的点的集合有哪些,每个大