forever_shi的博客

题意： 求∑i=1n∑j=1m(n mod i)∗(m mod j),i≠j∑i=1n∑j=1m(n mod i)∗(m mod j),i≠j\sum_{i=1}^n\sum_{j=1}^m(n\ mod\ i)*(m\ mod\ j),

题目链接 题意： 给你n个数，现在有n次操作，每次操作选择一个未选择的数，然后加上从它到它后面最后一个连续没选过的数的权值和，并标记这个数为选过。我们发现，我们有n!中可能的操作，求这n!种操作得到的权值和的和。 题解： atcoder真的是好题无限啊！这题真不错，我一开始想这题算每一个数对答案的贡献，想尝试用组合数，发现做不出来。然后感慨这题似乎可以出成期望题啊，然后去看题解，发现真的是用期望做...