hdu--3853--概率dp

首先 ....

让我说一句...  F M L 

这几天被概率 区间dp折磨地死去活来  都太TM要智商了 太伤了啊。。。

烦的一比..

/////////////////////////////

这题 真心算我这几天遇到的最简单的了...

dp[ i ][ j ] =  p[ i ][ j ][ 0 ] * ( dp[ i ][ j ] + 2 ) + p[ i ][ j ][ 1 ] * ( dp[ i ][ j+1 ] +2 ) + p[ i ][ j ][ 2 ] * ( dp[ i+1 ][ j ] + 2 )

p[ i ][ j ][ 0 ] + p[ i ][ j ][ 1 ] + p[ i ][ j ][ 2 ] = 1

that's all

//吐槽下hdu的G++   对于cin.sync_with_stdio(false)好像没起作用一样的  我tle ..改scanf printf就能ac 

#include <iostream>
#include <cstring>
using namespace std;

int n , m;
const int size = 1010;
double p[size][size][3];
double dp[size][size];

void solve( )
{
    for( int i = n ; i>=1 ; i-- )
    {
        for( int j = m ; j>=1 ; j-- )
        {
            if( p[i][j][0]==1 )
                continue;
            dp[i][j] = ( p[i][j][1] * dp[i][j+1] + p[i][j][2] * dp[i+1][j] + 2 ) / ( 1-p[i][j][0] );
        }
    }
}

int main()
{
    while( ~scanf("%d %d",&n,&m) )
    {
        memset( dp , 0 , sizeof(dp) );
        for( int i = 1 ; i<=n ; i++ )
        {
            for( int j = 1 ; j<=m ; j++ )
            {
                scanf("%lf %lf %lf",&p[i][j][0],&p[i][j][1],&p[i][j][2] );
            }
        }
        solve( );
        printf("%.3lf
",dp[1][1] );
    }
    return 0;
}

today:

　　越是无心 越是会有好结果？

　　越是有心 越是没有好结果？

　　其实不是 只是期望值不同罢了