MnZn求助一组合计数问题
  • 板块学术版
  • 楼主jacky567
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/28 21:39
  • 上次更新2023/11/5 09:38:12
查看原帖
MnZn求助一组合计数问题
43373
jacky567楼主2020/10/28 21:39

考虑一个卡特兰数的拓展:从(0,0)(0,0)(n,m)(n,m),下限为y=x+py=x+p(即所有的点都满足yx+py\geqslant x+p),上限为y=x+qy=x+q(即所有的点都满足yx+qy\leqslant x+q),保证n,m,q0,p0n,m,q\geqslant 0,p\leqslant 0,求从(0,0)(0,0)(n,m)(n,m)的方法数

不要dp,dp我会,主要是想要问有没有用折线法做出的方法

2020/10/28 21:39
加载中...