摘要： Codeforces Round #363 (Div. 1) C题 题目大意： 有 n 个视频和一个可以存放 k 个视频的缓存区。在每次操作中，第 i 个视频将有 pi 的概率会被选中，若被选中的视频不在缓存区中，则将其加入缓存区。如果缓存区已满，则将最早加入的视频移出，将被选中视频加入。求经过 $ 阅读全文