北京师范大学第十七届程序设计竞赛决赛-D-样例解释

足球

https://ac.nowcoder.com/acm/contest/895/A

这篇博客充其量只能算上半篇题解,之用于解释D题样例的20是怎么来的:

一共10种选法

选法 最小值
1 2 1
1 3 1
1 4 1
1 5 1
2 3 2
2 4 2
2 5 2
3 4 3
3 5 3
4 5 4

期望为:1+1+1+1+2+2+2+3+3+410=2\frac{1+1+1+1+2+2+2+3+3+4}{10}=2

2×C52=2×10=202\times C_5^2=2\times 10 = 20

全部评论

相关推荐

11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务