摘要: 题意理解: 给定长度为n的播放历史记录,推断下一次重排的时间点的可能情况数目。注意首尾两段的记录允许不完整(小于s)。 特殊情况:当n<s时,如果记录中的每首歌均无重复,比如: 7 3 5 7 3 5号歌之前可能还存在1~7(大于7时的情况是等效的)首歌已经播放却没有加入记录,那么下一次重排点就有这 阅读全文
posted @ 2016-05-13 08:25 kiraa 阅读(188) 评论(0) 推荐(0) 编辑