摘要：
久违的树剖~ cpp include include include include include include using namespace std; const int MAXN = 3e4 + 10; inline int read(){ char ch = getchar(); int 阅读全文
摘要：
组合计数难题,,, 主要思路是先用组合数算出任选3个点的所有情况, 然后再排除不成立的. 不成立的情况很明显就是三点共线. 对于三点共线的情况我们分为两类: 1. 三个点在一条水平或竖直直线上 2. 三个点在一条斜线上 在讨论情况之前, 我们先明确$N$和$M$指代的是水平直线的数量和竖直直线的数量 阅读全文