求思路
  • 板块学术版
  • 楼主2018heyuyang
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/11/19 20:12
  • 上次更新2023/11/5 07:43:02
查看原帖
求思路
120634
2018heyuyang楼主2020/11/19 20:12

有一个n×mn\times m的01矩阵

某人从(1,1)(1,1)出发,要到(n,m)(n,m),每次只能走上下右三个方向,花费是路径上11的个数

显然一个矩阵会有一个最短路径,花费为k

输出n+mn+m个数,第 ii 个数表示:所有的2n+m2^{n+m}个矩阵中最短路为i1i-1的矩阵有多少个

答案对某数取模(不一定是质数)

2<=n<=6,1<=m<=100

2020/11/19 20:12
加载中...