本题是否有误
  • 板块P5135 painting
  • 楼主chen_qian
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/18 20:30
  • 上次更新2023/11/4 10:09:43
查看原帖
本题是否有误
128870
chen_qian楼主2021/8/18 20:30

RT,在 opt=0opt=0 时,本质上求的是长度为 mm ,元素取值 [1,n][1,n] 的不下降子序列的数量,这个应该是 (n+m1m1)\binom{n+m-1}{m-1} ,但是实际上给出的却是 (n+m1m)\binom{n+m-1}{m}

2021/8/18 20:30
加载中...