摘要：dalao教导我们,看到计数想容斥……卡常策略:枚举顺序、除去无效状态、(树结构) 阅读全文

摘要：我们先把所有三角形用排列组合算出来，再把一行一列上的三点共线减去，然后我们只观察向右上的三点共线，向左上的乘二即可，我们发现我们如果枚举所有的两边点再乘中间点的个数（GCD），那么我们发现所有的两边点都会形成一个矩形对角线，而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 阅读全文