2023年9月15日
P2789 直线交点数
摘要： Link 首先很容易想到地一点就是平行的直线可以划分为一组，他们的每一条线是“相同的”，这样我们第一件事情就是计算可以有多少划分方式。 然后该怎样计算最后每一种情况是多少个交点呢？ 我们考虑一下，每一条直线都会和不平行的直线产生交点，这样就可以计算每一条直线地贡献了。 \(\frac{n^2-\su 阅读全文
posted @ 2023-09-15 23:20 Simex 阅读(6) 评论(0) 推荐(0) 编辑