随笔分类 -  动态规划 - 概率dp

摘要:hdu5781 ATM Mechine 传送门 题意 $Alice$从取款机里取存款,不知道存款金额,但是知道存款的上限是$K(1\leq K\leq 2000)$,每次想要取出一定数量的存款,如果想取的存款数不超过剩余的存款数,则可以取出,否则会被警告,警告次数超过$W(1\leq W\leq 2 阅读全文
posted @ 2020-09-15 19:06 fxq1304 阅读(80) 评论(0) 推荐(0)
摘要:hdu3853 LOOPS 传送门 题意 有一个$r*c$的网格,在每一个格子处都有一定的概率停留,向右方格子移动和向下方格子移动,每次消耗2点力量值。计算从(1,1)到(r,c)需要消耗力量值的期望 题解 期望$dp$ $dp[i][j]$表示从(i,j)到(r,c)消耗力量值的期望 设在某个格子 阅读全文
posted @ 2020-08-14 21:29 fxq1304 阅读(81) 评论(0) 推荐(0)