求助合法序列计数
  • 板块学术版
  • 楼主Blue_balloon
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/12/21 16:11
  • 上次更新2023/10/24 07:02:04
查看原帖
求助合法序列计数
900945
Blue_balloon楼主2022/12/21 16:11

统计长度为 NN 且仅由正整数构成的非严格单增序列个数，要求序列的最后一项不大于 HH ，有没有时间优于 O(NH)\mathcal{O}(NH) 的做法？

2022/12/21 16:11