摘要： 题目链接 https://codeforces.com/contest/1284/problem/E 题解 我们计算选出 $3$ 个点构成三角形覆盖的点数之和，这个值乘以 $\frac{(n 4)}{2}$ 就是答案。这是因为对于任意一个（凸或凹，根据题意凹的多种凹法只算一次）四边形，从 $4$ 个 阅读全文