2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G.Pyramid（找规律 + k阶差分）

题目链接 题意：请看到题目那张图。一个n阶三角形，从中任选三个点，能构成三角形的方案数。 题解：先说说我找到的一个递推的规律： 首先对于一个n阶三角形，那么它内部存在三个（n-1）阶三角形，这三个三角形就会有重复的三个（n - 2）阶的三角形，根据容斥定理此时我们还要加上一个内部（n-3）阶三角形。最后还要加上i：n阶这个大三角形，n阶内部最大的倒三角形，以及题面给的那种能斜着放的三角形，其实最大

>>阅读原文<<