码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-09-29 15:00:12      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:sum   技术   简单   code   http   模拟   dem   个人   位置   

技术分享

技术分享


 

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

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

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

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

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

代码:

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

标签:sum   技术   简单   code   http   模拟   dem   个人   位置   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!