Processing math: 100%

随笔分类 -  动态规划——概率型动态规划

摘要:B:Buggy Robot 【题意】 一个n*m的地图(1≤n, m≤50),有一个入口和一个出口。给定一个命令序列(上,下,左,右),如果碰到障碍或者边际就忽略。问至少加入或删除多少个的命令,使得能从入口走到出口。 【题解】 f[i][j][k]表示在位置(i,j),匹配到命令序列的第k项,至少加 阅读全文
posted @ 2017-08-15 22:39 maijing 阅读(332) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率P[i],然后乘上每张牌的伤害值d[i]即可。记f[i][j]表示,在这r轮游戏中,有j轮游戏在第i张牌或第i张牌之前已经结束的概率。那么还... 阅读全文
posted @ 2015-11-11 11:08 maijing 阅读(488) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示