Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 首先注意到我们对这个环的扫描是一轮一轮进行的，每轮都会从左到右对每个没被删除的元素以p的概率删除。如果我们能对每个$t(t\in [0,\infin],t是整数)和i$求出c号点在第$t+1$轮被删掉，且是第i个被删除的元素，那么就能求出答案了。不幸的是我们不能枚举所有的t。但是不管怎么样 阅读全文