【数学题】【Codeforces 164 Div2 E】【Playlist】
摘要:
【题目来源】http://www.codeforces.com/contest/268/problem/E【个人体会】总算知道这个题目的正解了。。。借助了2位大神的力量(其实事实是我根本没出脑力,只打了个程序)。。。【题目大意】有N首歌,每首歌喜欢的概率为P[I],每首歌的时间为L[I]。一共有N!种排列方式来录制这些歌曲,对于每种排列方式,这个人开始听,遇到喜欢的歌曲,会接着听下一首歌曲;遇到不喜欢的歌曲,会把在这首歌之前的所有喜欢的歌听一遍,之后再回头来接着听下一首歌曲。最后求出数学期望总时间最长的那个时间。【题目分析】1.对于I和J这2个位置,倘若这个人喜欢I,并且不喜欢J,那么I这首歌 阅读全文
posted @ 2013-02-06 20:00 孤星ぁ紫辰 阅读(262) 评论(1) 推荐(0) 编辑