摘要: 题意 : 题解 : n^3的做法很好想,直接枚举小朋友,长度和位置暴力计算就可以了 然后我们可以发现计算位置不同长度相同的答案时有很多相同的计算 所以我们可以不去枚举位置,而对每个长度,所有位置在这个长度之前的概率均为0,因为即使前面全比他小长度也到不了我们当前的长度,而之后的位置概率都是相同的,这 阅读全文
posted @ 2016-12-26 11:41 ihopenot 阅读(292) 评论(0) 推荐(0) 编辑