linkfqy

题面在这里一道简单的期望DP题……定义f[i][j][0/1]f[i][j][0/1]表示： 前i节课，已经用了j次申请机会，第i节课申请/不申请 那么显然，根据期望的线性性，可以得到：f[i][j][0]=Min(f[i−1][j][0]+w(c[i−1],c[i]),f[i−1][j][1]+k[i−1]∗w(d[i−1],c[i])+(1−k[i−1])∗w(c[i−1],c[i]))f[

题面在这里显然直接倒推就好了示例程序：

题面在这里这题一定要倒着处理！！！定义fi,jf_{i,j}表示时间为i，位置是j，走到不能走的期望为什么要这样倒着定义呢？因为只有这样才能保证默认当前状态的概率是1正着做就比较烦了然后……fi,j→fi+wi,kf_{i,j}\rightarrow f_{i+w_i,k}示例程序：

题面在这里还是期望DP的老套路……从后往前DP，fif_i表示i到终点的期望值，然后XJB转移就好了还有题意貌似是能飞就必须飞？没讲清楚啊示例程序：

题面在这里考虑fif_i表示用了i时间，用了任意辆车概率之和然后就好了示例程序：