求助计数问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/17 15:19
  • 上次更新2023/12/17 17:02:23
查看原帖
求助计数问题
529296
ydzr00000楼主2023/12/17 15:19

求有多少个长度为 nn 的全排列 PP 满足如下形式的 mm 个要求:

  • 给定二元组 (u,v)(u,v),若 Pi=u,Pj=vP_i=u,P_j=v,则需 i<ji < j。

答案对 998244353998244353 取余。

n≤106,m≤21n\leq 10^6, m\leq 21。

2023/12/17 15:19
加载中...