求助站外题
  • 板块学术版
  • 楼主FanYongchen
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/22 19:34
  • 上次更新2023/11/3 01:55:07
查看原帖
求助站外题
263374
FanYongchen楼主2023/8/22 19:34

定义一个排列 pp 的值 f(p)=∑i=1nmax⁡(i−pi,0)f(p)=\sum_{i=1}^{n}{\max(i-p_i,0)}。

给定排列长度和前 mm 个数,求有多少个排列 pp 满足:该排列 pp 的逆序对个数等于 f(p)f(p)。

2023/8/22 19:34
加载中...