破壁人五号的博客

原创 题解 JLOI/SHOI2016 方【容斥 枚举】

题目链接 题意 一个 N×MN\times MN×M 的网格，由小正方形铺成； 显然它有 (N+1)×(M+1)(N+1)\times (M+1)(N+1)×(M+1) 个格点； 其中 KKK 个格点不允许成为正方形顶点（之后将这 KKK 个格点称为“坏点”）； 问有多少个格点正方形。 既然点变少了，问题也就变简单了。 题解 考虑使用容斥：求出至少含 000 个坏点、至少含 111 ...