导航

2015年12月18日

POJ 2096 【期望DP】

摘要： 题意：有n种选择，每种选择对应m种状态。每种选择发生的概率相等，每种选择中对应的每种状态发生的概率相等。求n种选择和m种状态中每种至少发生一次的期望。期望DP好别扭啊。要用倒推的方法。dp[i][j]表示已经发生了i种选择，j种状态。那么由dp[n][m]这个时刻到最终时刻的期望是0.而我们的起始时... 阅读全文

posted @ 2015-12-18 14:30 tun~ 阅读(106) 评论(0) 推荐(0) 编辑