摘要:
题意 给一个整数$n$, 求有多少排列$P$满足对于任意$i\in [0, 2n - 1]$满足$n2 \leq i2 +P_i^2\leq (2n)^2$, 答案对一个数取模。 \(n \leq 250\) 题解 orz QiuQiu 考虑先处理出每个位置的上下界。 设$L_i = \lceil\ 阅读全文
摘要:
题意 一个长度为$n$的排列数组, 每个位置有上限的限制, 求所有合法的排列的逆序数的和。 \(n \leq 10^5\) 题解 经典套路是先计数一下序列的个数然后考虑每一对数对答案的贡献。 考虑从大往小填数, 记$b_i$表示$a_i \ge i$的位置个数, 那么合法的排列个数为: \[ cnt 阅读全文