摘要：好题鸭。。 不好直接求三角形个数，那就用全集-补集，转化为求三点共线的数量。 具体求法是求出水平共线数量与竖直共线数量和斜线共线数量。 用排列组合的知识可知为水平和竖直的为$C_n^3$​与$C_m^3​$。 求斜线三点共线：显然，对于点$(a,b) (x,y)$连成的线段$(其中a>x,b>y)$ 阅读全文

摘要：想了半天式子。。。最后在邓大师的帮助下想出此题。。。。QWQ我还是太菜了 对于一个非割点，ans+=2*(n-1); 对于一个割点，ans+= 2019.04.12 阅读全文