社区讨论

萌新求助简单排列计数题

hhsaht2426
学术版参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@miwxnu7d
此快照首次捕获于
2025/12/08 17:12
2 个月前
此快照最后确认于
2025/12/11 16:20
2 个月前
查看原帖
给定 n,k1,k2n,k_1,k_2(1≤k1≤n,1≤k2≤n1 \le k_1 \le n,1\le k_2 \le n)。
求满足以下条件的排列个数：
  • ∑i=2n[pi>pi−1]+1=k1\sum_{i=2}^n [p_i > p_{i-1}]+1=k_1
  • 对于所有 i(1≤i≤n)i(1 \le i \le n)，均有 pi≡i(modk2)p_i\equiv i \pmod {k_2}。
k2=1k_2=1 是经典问题，可以 O(n)O(n)。
k2>1k_2 >1 怎么做？

回复

共 4 条回复，欢迎继续交流。

正在加载回复...