如何判断一个数列可以写成两个排列之差?
  • 板块学术版
  • 楼主飞雨烟雁
  • 当前回复13
  • 已保存回复14
  • 发布时间2024/9/11 13:47
  • 上次更新2024/9/11 19:57:27
查看原帖
如何判断一个数列可以写成两个排列之差?
375984
飞雨烟雁楼主2024/9/11 13:47

RT,具体如下:

给定正整数 nn 和一个数列 a1,a2,,ana_1,a_2,\cdots,a_{n},试判断是否存在两个 1n1\sim n 的排列 σ,τ\sigma,\tau,使得 aiσiτi(modn)a_i\equiv \sigma_i-\tau_i\pmod n

更进一步地,能否求出符合条件的 (σ,τ)(\sigma,\tau) 的个数。

由于不知道能做到多好,此处先设 n103n\le 10^3 吧。

2024/9/11 13:47
加载中...