补题round2

发布时间 2023-10-07 00:50:34作者: 小饼卷大葱

gym103687E Easy Jump

link

打怪升级,赢了升级,输了扣一滴血,有蓝条血条,回些有两种,一种花费t2不耗蓝,一种花费t1耗蓝,还有蓝包补给点。问最少期望时间。

直接\(dp[x][i][j]\)表示到x关,血有i,蓝又j,转移从dp[x+1][][]和dp[x][<i][<j]转移过来
有蓝包的地方需要加蓝加血。