有下面这样的一个网格棋盘,a,b,c,d 表示了对应边长度,也就是对应格子数,要在这个棋盘上放 k 个相互不攻击的车,也就是这 k 个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案,同样只需要输出答案 mod 105+3 后的结果。
有下面这样的一个网格棋盘,a,b,c,d 表示了对应边长度,也就是对应格子数。 当 a=b=c=d=2 时,对应下面这样一个棋盘: 要在这个棋盘上放 k 个相互不攻击的车,也就是这 k 个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案。同样只需要输出答案 mod 105+3 后的结果。
(图片来源网络,侵删)
标签: 信息学一本通 数学2470: 信息学奥赛一本通T1654-车的放置题解
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。