归游

摘要： F/G 题意很明确让我们计算所有排列的陡峭值得期望 对于一个排列，它对答案的贡献是\(\frac{\sum_{i=1}^{n-1}|a_i-a_{i+1}|}{n!}\) 如果这时顺着题目的思路，找出每一个排列，然后计算每一个排列对答案的贡献，必然超时，时间复杂度达到了\(O(n!n)\) 所以我们 阅读全文

摘要： 农夫约翰最喜欢的操作 分几步来： 要满足\(a_i-x\)整除\(x\) 转化一下为，即满足\(a_i \equiv x \pmod M\) ，所以预处理，\(a_i=a_i \mod M\) 由第一步，我们可以知道\(x\in (0,M-1)\) 根据题意我们所求值 \(val=\sum_{i=1 阅读全文