Hanggoash

摘要： 期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖，每一次分别获得 \(0-k\) 个物品的概率 \(p_j\) 都是确定的，给定一个 \(X\) ，求抽到 \(X\) 个物品的期望抽奖次数。 如果定义 \(f_i\) 为获得 \(i\) 个物品的期望次数，那么这个转移方程也是十分显然： 阅读全文