常胜将军的博客

预处理逆元与组合数，复杂度为O(n)。代码：#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include&l...

题目：点击打开链接题意：给出n个数，求分析：即数组最大值max * max为最大值的次数，求和，由于数字顺序不影响结果，所有可以先把数组从小到大排序。a1,a2,a3, ... ,ai = x,aj = y, ... ,an考虑到y时，mula = a1 * a2 * ... * aiz = n - j + 1，表示y及后面还有z个数max = x + 1，情况有mula...