蒟蒻询问,悬关
  • 板块学术版
  • 楼主qhj0906
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/15 09:42
  • 上次更新2024/8/15 11:30:34
查看原帖
蒟蒻询问,悬关
422657
qhj0906楼主2024/8/15 09:42

存在一个平面直角坐标系,你在位置 (0,0)(0,0) ,目标点在 (n,m)(n,m) ,你每次只能向右或者向上走一个单位。

坐标系上还存在两条河流,直线解析式分别为 y=x+k1,y=x−k2y=x+k_1 , y=x-k_2 ,你不能走到河流上,问走到目标点的方案数。

n,m≤105,0≤k1,k2≤109n,m \leq 10^5 ,0 \leq k1,k2 \leq 10^9 ,保证一定存在合法方案

2024/8/15 09:42
加载中...