摘要： 为了方便，不妨先将$n$和$m$都减小1，其意义即为移动的次数 注意到老鼠向下移动和猫向上移动对于第2个条件是等价的，对于第1个条件即要求都恰好移动$n$次，那么对应的方案数即为${2n\choose n}$，乘上此系数后不妨将两种操作都看作仅有老鼠向下移动$2n$次 此时，即猫只能向右移动，因此相 阅读全文

摘要： 将方格（参考题目）看作一个点，相邻的两点若颜色相同则连边，即得到一张网格图，而每次询问即求子矩形内的点导出子图对应的连通块数 注意到网格图也是平面图，根据欧拉公式有$V+F-E=1+C$（其中$V,F,E$和$C$分别为点数、块数、边数和连通块数），那么不妨去求$V,F$和$E$ 显然$V=(x_{ 阅读全文