摘要: A - Perpetual Subtraction 题意:一个数有pi的概率为i,一次操作将数随机变为小于等于它的数,为m次操作后变为每个数的概率。给出的最大数\(N (1 ≤ N ≤ 10^5)\),操作数\(M (0 ≤ M ≤ 10^{18})\)。 首先有\(O(nm)\)的dp,\(f_{ 阅读全文
posted @ 2024-03-26 10:25 yisiwunian 阅读(25) 评论(1) 推荐(1) 编辑