离谱,我居然在想组合数学的事情
讨论某个数ai在该排列中出现的次数
c(2,n)+c(3,n)+...c(n,n);
贡献:
ai*[1*c(1,n)+2*c(2,n)+3*c(3,n)+...n*c(n,n)]*n的k次方;
正解:后面那串等价于每次排列的个数*总排列数/n(每个ai都是对称的)
k*n的k次方/n;
尝试一下直接推倒那串组合数..
算啦。我是大傻逼。
离谱,我居然在想组合数学的事情
讨论某个数ai在该排列中出现的次数
c(2,n)+c(3,n)+...c(n,n);
贡献:
ai*[1*c(1,n)+2*c(2,n)+3*c(3,n)+...n*c(n,n)]*n的k次方;
正解:后面那串等价于每次排列的个数*总排列数/n(每个ai都是对称的)
k*n的k次方/n;
尝试一下直接推倒那串组合数..
算啦。我是大傻逼。
上一篇:冒泡排序
有点难度的一题 不过仔细推导可以发现 re...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M