期望dp的水题

说是期望dp的总结 其实这个我也不是很懂
只是把做了的几道水题的代码贴上来
有时间再补充吧（flag高高立起）
期望dp的dp方程基本上都是倒推的
【没有任何题解】
hdu 3853

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1010;

int r,c;
double st[N][N],R[N][N],D[N][N];
double f[N][N];

int main(){
    scanf("%d%d",&r,&c);
    for(register int i=1;i<=r;i++){
   
        for(register int j=1;j<=c;j++){
   
            scanf("%lf%lf%lf",&st[i][j],&R[i][j],&D[i][j]);
        }
    }
    f[r][c]=0;
    for(register int i=r;i>=1;i--){
   
        for(register int j=c;j>=1;j--){
   
            if(i==r&&j==c) continue;
            if(st[i][j]==1.0) continue;
            f[i][j]=(D[i][j]*f[i+1][j]+R[i][j]*f[i][j+1]+2.0)/(1-st[i][j]);
        }