洛谷 P2181 对角线
目标：求解点的数量
思路分析：一开始在思考边和交点的关系。应该是最终考虑顶点和交点的关系。
思路：两条对角线确定一个交点，两条对角线牵扯到4个顶点。从所有顶点选择4个 组合数Cn4
转化成组合数学问题
因为数据量的问题直接乘 会 超
有一个技巧
n * （n -1）/ 2 * (n - 2) / 3 * (n - 3) / 4
原因：n*(n - 1)必定 是 2 的倍数
n * (n - 1 ) * （n - 2）必定是 3的倍数
n * (n -1) * (n - 2) * (n - 3)必定是4的倍数
思考 ：起点和终点的关系。
225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
