xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

AtCoder ExaWizards 2019 D Modulo Operations

题意给出一个长度为\(n\)的数列和数字\(X\)，对于数列的每一种排列，其权值\(X\)依次对排列中的数取模，求出\(n!\)种情况最后剩下的数的权值和分析如果大的数字排在小的数字后面，那么大的数字对答案无影响。可以将数列从大到小排序，然后考虑\(dp\)每个数字经过\(n\)次操...

动态规划 AtCoder

2019-04-18

0 452

AtCoder ExaWizards 2019 D Modulo Operations

题意给出一个长度为\(n\)的数列和数字\(X\)，对于数列的每一种排列，其权值\(X\)依次对排列中的数取模，求出\(n!\)种情况最后剩下的数的权值和分析如果大的数字排在小的数字后面，那么大的数字对答案无影响。可以将数列从大到小排序，然后考虑\(dp\)每个数字经过\(n\)次操...

动态规划 AtCoder

2019-04-18

0 429