期望DP课后习题小蓝玩游戏

问题描述 一个游戏里面对英雄进行分类，一共有n种职业，m种阵营。小蓝每天玩一个英雄，这个英雄属于某一种职业，也属于某一种阵营。每个英雄属于某个职业,属于某种阵营的概率是；责。求小蓝玩遍了所有职业和阵营的期的概率是望天数。 ln 输入格式 输入一共一行，两个整数表示n,m。 输出格式 输出一个实数表示答案，保留4位小数。 样例输入 12 样例输出 3.0006 评测数据规模 保证对于所有数据有： 1≤n,m≤1000。 运行限制 语言 最大运行时间 最大运行内存 C 1s 256M C++ 1s 256M

 我的答案：

一、信息

1. 状态定义：定义状态 dp[i][j] 表示小蓝已经玩过 i 种职业和 j 种阵营之后，达到所有职业和阵营都至少玩过一次的期望天数。
2. 终止状态：dp[n][m] = 0，表示当所有职业和阵营都至少玩过一次时，没有更多天数需要计算。

二