摘要：
传送门 答案是所有的方案数-三点共线的方案数 \(ans=总方案数-横着三点共线或竖着三点贡献的方案数-斜着三点共线的方案数\) 只有斜着的要考虑，设$f(n,m)$为$N*M$网格的斜着三点共线的方案数 枚举每个曼哈顿距离为$(i,j),i,j>0$的点对 那么在点对连线中坐标为整数的点（不包括两 阅读全文
摘要：
int lim = (1 << 24); for (int i = 0; i < 24; i++) for (int j = 0; j < lim; j++) if ((1 << i) & j) mx[j] = max(mx[j], mx[j ^ (1 << i)]); 每个$mx[mark]$包含 阅读全文