51nod1705七星剑

题目传送门

期望DP状态转移设计的奇怪方法。

为完成第颗宝石的镶嵌所需要的金钱的期望。

{},表示此次失败会掉落到哪个宝石。

{}

移项得{}

同时除以得到最终转移:{}

这可以理解为令未知解已知的情况下求解未知解的方法。

Code: