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

浙公网安备 33010602011771号