HDU 5621 KK's Point

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5621

题目翻译

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=669&pid=1002

题解

很明显,任意取圆上的四个点两两连线,中间会形成一个交点,所以答案是(C_n^4 + n)
然后,从增量的角度,每增加一个点,假设之前有(n)个点,那么这次的增量就是( \left ( n-2 \right ) + \left ( n-3 \right ) \times 2 + … + 1 \times \left ( n-2 \right ) ),如此有技巧的求和也可以得到答案

代码