首页 > 其他 > 详细

2017NOIP模拟赛三 A酱的体育课

时间:2017-09-29 14:51:24      阅读:270      评论:0      收藏:0      [点我收藏+]

技术分享

技术分享


 

据说改编自$CodeM 美团点评编程大赛初赛A 轮$

简单的水题。。。考试的时候没想到,xjb打了暴力。

显然,第$x$个人排在第$y$个位置的情况总数为$(n-1)!$,在这些情况中,第$x$人对答案的贡献是相同的,记为$p_{x,y}$。

总的情况数是$n!$,故答案为$$\frac{\sum p_{x,y}}{n}$$

看起来挺水的,结论出来逆元组合数什么的都不用求打上去就好了。

代码:

2017NOIP模拟赛三 A酱的体育课

原文:http://www.cnblogs.com/y-m-y/p/7610653.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!