求问一个计数问题
  • 板块学术版
  • 楼主rainygame
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/29 10:06
  • 上次更新2024/8/29 10:09:54
查看原帖
求问一个计数问题
804607
rainygame楼主2024/8/29 10:06

给定 n,m,k,l,rn,m,k,l,r,你需要构造一个整数数列 aa,满足 ai∈[1,m]a_i \in [1,m],且 ∑i=1n[ai≥k]∈[l,r]\sum\limits_{i=1}^n[a_i \ge k] \in [l,r],求方案数。

如果可以的话需要常数或对数复杂度的做法。

当然不保证可解,这只是自己想的一道题。

2024/8/29 10:06
加载中...