mark一下，首先全排列就是N^N，那么对于N，出现在第一位的次数就是N^(N-1)，一共会出现1-N，因此最大值为N的时候，权值和为N*N^(N-1),同理，当最大值为N-1的时候，N*(N-1)^(N-1),所以结果就是N*(N^(N-1)+(N-1)^(N-1).....1^(N-1)), 比如2就是2*（2^1+1^1）2*(2+1)为6，3就是3*(3^2+2^2+1^2) 3*(9+4+1)为42