ABC042

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)\)的方案数,在答案中减去

posted @ 2021-11-28 13:42  lovelyred  阅读(20)  评论(0编辑  收藏  举报