求助方格路径计数
  • 板块学术版
  • 楼主__Dice__
  • 当前回复8
  • 已保存回复9
  • 发布时间2023/12/27 19:27
  • 上次更新2023/12/27 21:58:29
查看原帖
求助方格路径计数
675888
__Dice__楼主2023/12/27 19:27

求(0,0)走到(tx,ty)的方案数(0≤tx,ty≤1060\le tx,ty\le 10^6)

每步可以沿着向量(1,1)或(1,-1)走

不能碰到y=p 的线(∣p∣≤106|p|\le 10^6,p≤typ \le ty)

求总方案数( mod 109+7\bmod 10^9 +7)

听说是把(tx,ty)延y=p这条线翻转。

然后每条线一一对应

就比如说这样:

可是这样翻转并不是一一对应的啊?

求解答

2023/12/27 19:27
加载中...