摘要: 题面 题意:问1~n的所有的排列组合中那些,所有数字 i 不在第 i 位的个数之和除以n的全排,即题目所说的期望,比如n=3 排列有123(0),132(2),231(3),213(2),312(3),321(2) ans=(0+2+3+2+3+2)/6=2 题解: 发现当1在1的位置上的时候,有 阅读全文
posted @ 2018-10-08 23:12 口香糖万岁 阅读(260) 评论(0) 推荐(0) 编辑