一道题
  • 板块学术版
  • 楼主JeffZhao
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/10/15 12:14
  • 上次更新2023/10/27 07:28:08
查看原帖
一道题
120017
JeffZhao楼主2022/10/15 12:14

给定 aa 数组。

球有多少种排列 PP 满足

  • Pi≠iP_i≠i，
  • 若 ai=1,Pi>ia_i = 1,P_i > i 否则 Pi≤iP_i ≤i

1≤n≤50001≤n≤5000

2022/10/15 12:14