2016年9月20日
HDU_3853_概率dp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3853 又因为总期望为子期望的加权和，加权因子为子期望的转移概率，所以得到：dp[ i ][ j ]= p1 * ( dp[ i ][ j ] + 2 ) + p2 * ( dp[ i ][ j + 1 ] + 2 阅读全文
posted @ 2016-09-20 22:18 zzzzzzzzhu 阅读(119) 评论(0) 推荐(0) 编辑
HDU_3853_区间dp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3853 dp[i][j]表示由空白串刷成b的从i到j位所需要的最小次数。 然后在比较a和b的每一位，再次更新dp表示由a刷成b的最小次数。 阅读全文
posted @ 2016-09-20 17:02 zzzzzzzzhu 阅读(107) 评论(0) 推荐(0) 编辑