求今天蓝桥杯国赛 T6 正解
  • 板块学术版
  • 楼主LCATreap
  • 当前回复23
  • 已保存回复23
  • 发布时间2022/5/29 12:01
  • 上次更新2023/10/28 00:23:01
查看原帖
求今天蓝桥杯国赛 T6 正解
727888
LCATreap楼主2022/5/29 12:01

题目大意:给定一张 n×mn \times m 的网格图,要求找出一条路径,起始点为 (1,1)(1,\,1) 且经过所有的点,每个点只允许经过一次,求方案数,2n,m102 \le n,m \le 10

数据范围似乎轮廓线 dp 可做,考试的时候推了一个假递推得了 50pts,求这道题正解。

2022/5/29 12:01
加载中...