摘要：
题目 Luogu P1350 有下面这样一个网格棋盘， \(a,b,c,d\) 表示了对应边的长度，也就是对应格子数： 当 \(a=b=c=d=2\) 时对应下面这个棋盘： 要在这个棋盘上放置 \(k\) 个互不攻击的车，也就是 \(k\) 个车没有两个再同一行或同一列，求方案数 分析 设上方 \( 阅读全文
摘要：
题目 Luogu P3166 给定正整数 \(N,M\) ，计算三点都在 \(N\times M\) 的网格的格点上的三角形有多少个 分析 可以发现，只要三点位于格点且不共线就能形成三角形，考虑计算三点共线的情况： 平行于 \(x\) 轴共线： 每行有 \(m+1\) 个点，共 \(n+1\) 行， 阅读全文