526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
243f
ABC243F
发现直接记录有哪些奖品被选是不可能的,所以考虑转换一下思路:设 $dp_{i,j,p}$ 为只考虑前 $i$ 个奖品,抽了 $j$ 次,有 $p$ 种不同奖品的的概率。 这个状态相当于是维护一个操作(抽奖)序列。考虑每次加入 $q$ 个第 $i$ 种奖品,就相当于是将原序列和一个由 $q$ 个 $i ......
243F
ABC
243
更新时间 2023-07-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页