xyq0220

摘要： 题意 给出一个长度为$n$的数列和数字$X$，对于数列的每一种排列，其权值$X$依次对排列中的数取模，求出$n!$种情况最后剩下的数的权值和 分析 如果大的数字排在小的数字后面，那么大的数字对答案无影响。 可以将数列从大到小排序，然后考虑$dp$每个数字经过$n$次操作后的方案数 设$dp[i][j 阅读全文