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

给定 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:17