ABC042
A
签到
B
签到
C
签到
D
求从\((1,1)\)走到\((n,m)\)且不走左下角\(a*b\)个格子的方案数
解：
先求出没有限制的方案再减去限制
对于限制\(a*b\)，求出从\((1,1)\)走到\((i,b),n-a+1\leq i\leq n\)，乘以\((i,b+1)\)走到\((n,m)\)的方案数，在答案中减去
签到
签到
签到
求从\((1,1)\)走到\((n,m)\)且不走左下角\(a*b\)个格子的方案数
解：
先求出没有限制的方案再减去限制
对于限制\(a*b\)，求出从\((1,1)\)走到\((i,b),n-a+1\leq i\leq n\)，乘以\((i,b+1)\)走到\((n,m)\)的方案数，在答案中减去