UVa 12174 Shuffle的播放记录(Shuffle)
题意:
你正在使用的音乐播放器有一个所谓的乱序功能,即随机打乱歌曲的播放顺序。假设一共有n首歌,则一开始会给这s首歌随机排序,全部播放完毕后再重新随机排序,继续播放,以此类推。注意,当s首歌播放完毕之前不会重新排序。这样,播放记录里的每s首歌都是1~s的一个排列。
给出一个长度为n的播放记录,你的任务是同济下次随机排序所发生时间有多少种可能性。
例如 s = 4, 播放记录是 3 4 4 1 3 ...
原创
2019-11-10 19:54:26 ·
232 阅读 ·
0 评论