摘要：题意 给定$n$，对于$k\in[0,n)\(，分别计算对于排列\){1,2,\cdots,n}$，进行最多$k$次操作，每次选择一个数字拿到前面或后面，形成的排列个数 \(n\le 1000\) 做法 最多进行$k$次操作等价于排列中最长上升子段长度$\ge n-k$ 固定$k$，下面考虑计算排列 阅读全文

摘要：题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) 阅读全文