xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共3篇）

AtCoder ExaWizards 2019 D Modulo Operations

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

动态规划 AtCoder

2019-04-18

0 452

AtCoder Beginner Contest 161 E - Yutori

AtCoder Beginner Contest 161 E - Yutori 题意神仙\(LFX\)要在接下来的\(N\)天中工作\(K\)天，当他工作一天之后在接下来的\(C\)天都不能工作，给一个长度为\(N\)的字符串\(S\)，\(S[i]=\text' \mathit x\text...

贪心 AtCoder

2020-04-07

0 463

AtCoder ExaWizards 2019 D Modulo Operations

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

动态规划 AtCoder

2019-04-18

0 429