UVA10213 多少块土地 How Many Pieces of Land ?（数论 + 欧拉公式）
题意：
有一块椭圆形的地。在边界上选
n
(
0
≤
n
<
2
31
)
n(0 ≤ n < 2^{31} )
n(0≤n<231)个点并两两连接得到
n
(
n
−
1
)
2
\frac{n(n - 1)}{2}
2n(n−1) 条线段
思路：
欧拉公式：在平面中
V
−
E
+
F
=
2
V-E+F=2
V−E+F=2，其中V是顶点数，E是边数，F是面数。
结论：
n
!
(
n
−
4
)
!
4
!
+
n
!
(
n
−
2
)
!
2
!
+
1
\frac{n!}{(n-4)!4!}+\frac{n!}{(n-2)!2!}+1
(n−4)!4!n!+(n−2)!2!n!+1
8299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
