2022年12月30日
HDU 6801 Game on a Circle 题解 (推式子，多项式)
摘要： 题目链接 首先注意到我们对这个环的扫描是一轮一轮进行的，每轮都会从左到右对每个没被删除的元素以p的概率删除。如果我们能对每个$t(t\in [0,\infin],t是整数)和i$求出c号点在第$t+1$轮被删掉，且是第i个被删除的元素，那么就能求出答案了。不幸的是我们不能枚举所有的t。但是不管怎么样 阅读全文
posted @ 2022-12-30 22:26 LegendStane 阅读(93) 评论(0) 推荐(0)