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
点赞 7

相关推荐

11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务