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

題目鏈接 題意：請看到題目那張圖。一個n階三角形，從中任選三個點，能構成三角形的方案數。 題解：先說說我找到的一個遞推的規律： 首先對於一個n階三角形，那麼它內部存在三個（n-1）階三角形，這三個三角形就會有重複的三個（n - 2）階的三角形，根據容斥定理此時我們還要加上一個內部（n-3）階三角形。最後還要加上i：n階這個大三角形，n階內部最大的倒三角形，以及題面給的那種能斜着放的三角形，其實最大

>>阅读原文<<